UVa1592 map妙用，简化复杂数据

采用数据结构与大概流程

1.输入r,c行列两个参数（注意getline之前需要getchar一下）
2.读入一行，并分割成c个字符串，为了简化操作，给每个字符串分配一个ID(跟UVa12096一样)
3.从第一列开始，两列两列，一行一行枚举，把两列字符串的值存入map<int,int> 中，如果发现map中已经有对应的二元组则返回不满足，否则继续枚举

主要用map进行每行对比，并把复杂的字符串比较化为数字比较，简化操作

代码实现

#include<iostream>
#include<fstream>
#include<string>
#include<map>
#include<vector>
using namespace std;

map<string, int> savedString;
int getID(const string& a)
{
    if (savedString.count(a) == 0)
    {
        savedString[a] = savedString.size()+1;
    }
    return savedString[a];
}
int main()
{
    map<vector<int>, int> result;//c1c2 与行的关系保存
    string input;
    int r, c,c1c2[2];
    while (cin >> r>>c)
    {
        int flag = 0;
        result.clear();
        savedString.clear();
        getchar();
        vector<int> saveC1C2[10001];
        //输入 将字符串转为数字
        for (int i = 1; i <= r; i++)
        {
            getline(cin, input);
            //分割字符串
            auto it = input.begin();
            for (int j = 0; j < c; j++)
            {
                string save[10];
                if (j != 0)
                    it++;
                while (it != input.end() && *it != ',')
                {
                    save[j].push_back(*it);
                    //cout << save[j] << endl;
                    it++;
                }
                saveC1C2[i].push_back(getID(save[j]));
            }
            /*
            for (auto it = saveC1C2[i].begin(); it != saveC1C2[i].end(); it++)
                cout << *it<<" ";
            cout << endl;
            */
        }
        for (int l = 0; l < c; l++)
        {
            for (int j = l + 1; j < c; j++)
            {
                result.clear();
                for (int k = 1; k <= r; k++)
                {
                    vector<int> saveTwo;
                    saveTwo.push_back(saveC1C2[k][l]);
                    saveTwo.push_back(saveC1C2[k][j]);
                    /*for (auto it = saveTwo.begin(); it != saveTwo.end(); it++)
                        cout << *it << " ";
                    cout << endl;*/
                    /*
                    cout <<l<<" "<<j<<" " <<k << endl;*/
                    if (result.count(saveTwo) == 0)
                        result[saveTwo] = k;
                    else
                    {
                        cout << "NO" << endl;
                        //输出行
                        cout << result[saveTwo] << " " << k << endl;
                        //输出列
                        cout << l+1 << " " << j+1 << endl;
                        flag = 1;
                        break;
                    }
                }
                if (flag == 1)
                    break;
            }
            if (flag == 1)
                break;
        }
        if (flag == 0)
            cout << "YES    " << endl;
    }
    //system("pause");
    return 0;
}