例题5-9 数据库（Database，ACM/ICPC NEERC 2009，UVa1592)

原题链接：https://vjudge.net/problem/UVA-1592
分类：<map>
备注：map的妙用
分析：已经有过几个题通过map把某个数据以数字代表的经历了，这点其实不难想到。为了快一点遍历，不能搞四重循环，按紫书上说的，对于每两列一行行遍历，把之前发现的数据记录下来，如果发现重复的则输出答案然后进入下一个循环即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<map>
using namespace std;
typedef pair<int, int>PII;
const int maxr = 1e4 + 5;
int ID(string x, map<string, int>& id, int& cnt)
{
	if (id.count(x))return id[x];
	return id[x] = ++cnt;
}
int main(void)
{
	int row, col;
	while (cin >> row >> col)
	{
		getchar();
		int cnt = 0;
		string line;
		map<string, int>id;
		vector<int>biao[maxr];
		for (int i = 0; i < row; i++)
		{
			int st, tail = -1;
			getline(cin, line);
			for (int j = 1; j <= col; j++)
			{
				st = tail + 1;
				tail = line.find(',', st);
				if (tail == string::npos)tail = line.length();
				biao[i].push_back(ID(line.substr(st, tail - st), id, cnt));
			}
		}
		map<PII, int>haved; int flag = 0;
		for (int j = 0; j < col - 1; j++)
		{
			if (flag)break;
			for (int k = j + 1; k < col; k++)
			{
				if (flag)break;
				haved.clear();
				haved[PII(biao[0][j], biao[0][k])] = 0;
				for (int i = 1; i < row; i++)
				{
					int c1 = biao[i][j], c2 = biao[i][k];
					if (haved.count(PII(c1, c2)))
					{
						printf("NO\n%d %d\n%d %d\n", haved[PII(c1, c2)] + 1, i + 1, j + 1, k + 1);
						flag = 1; break;
					}
					else haved[PII(c1, c2)] = i;
				}
			}
		}
		if (flag)continue;
		printf("YES\n");
	}
	return 0;
}