UVA-1592 Database

#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <set>
#include <map>

using namespace std;


map<string,int> IDcache;
vector<string> Setcache;

int ID(string x)
{
    if(IDcache.count(x))  return IDcache[x];
    Setcache.push_back(x);
    return IDcache[x] = Setcache.size()-1;
}

int main()
{
    int rowSize,colSize;
    while(cin >> rowSize >> colSize)
    {
        getchar();
        vector<vector<int> > inputList;
        vector<int> toBePushVec;
        string toBePushStr;

        for(int i = 0;i < rowSize;i ++)
        {
            for(int j = 0;j < colSize;j ++)
            {
                char tmpC;
                while((tmpC = getchar()) != ',' && tmpC != '
')
                {
                    toBePushStr += tmpC;
                }
                toBePushVec.push_back(ID(toBePushStr));
                toBePushStr.clear();
            }
            inputList.push_back(toBePushVec);
            toBePushVec.clear();
        }
        
        map<pair<int,int>,int> searchMap;
        bool printFlag = false;
        
        for(int i = 0;i < colSize-1;i ++)
        {
            for(int j = i+1;j < colSize;j ++)
            {
                for(int k = 0;k < rowSize;k ++)
                {
                    auto iter = searchMap.find(make_pair(inputList[k][i],inputList[k][j]));
                    if(iter == searchMap.end())
                    {
                        searchMap.insert(make_pair(make_pair(inputList[k][i],inputList[k][j]),k));
                    }
                    else
                    {
                        printFlag = true;
                        cout << "NO" << endl;
                        cout << iter->second + 1 << " " << k+1 << endl;
                        cout << i+1 << " " << j+1 << endl;
                        break;
                    }
                }
                searchMap.clear();
                if(printFlag)
                    break;
            }
            if(printFlag)
                break;
        }
        
        if(! printFlag)
            cout << "YES" << endl;
    } 
    return 0;
}