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

本文主要是介绍例题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;
}