Database, UVa 1592

---

题目

---

题意

检查数据库中是否有不同的两行两列，他们相同列不同行的值相同。

分析

将两列不同行的值组成二元组，将二元组映射到int形成map，每次检查map中是否有相同的值。

---

代码实现

#include<iostream>#include<cstdio>#include<vector>#include<string>#include<map>#include<sstream>using namespace std;typedef pair<int,int> PII;const int maxr = 10000 + 5;const int maxc = 10 + 5;int m, n, db[maxr][maxc], cnt;map<string, int> id;int ID(const string& s) {  if(!id.count(s)) {    id[s] = ++cnt;  }  return id[s];}void find() {  for(int c1 = 0; c1 < m; c1++)    for(int c2 = c1+1; c2 < m; c2++) {      map<PII, int> d;      for(int i = 0; i < n; i++) {        PII p = make_pair(db[i][c1], db[i][c2]);        if(d.count(p)) {          printf("NO\n");          printf("%d %d\n", d[p]+1, i+1);          printf("%d %d\n", c1+1, c2+1);          return;        }        d[p] = i;      }    }  printf("YES\n");}int main() {  string s;  while(getline(cin, s)) {    stringstream ss(s);    if(!(ss >> n >> m)) break;    cnt = 0;    id.clear();    for(int i = 0; i < n; i++) {      getline(cin, s);      int lastpos = -1;      for(int j = 0; j < m; j++) {        int p = s.find(',', lastpos+1);        if(p == string::npos) p = s.length();        db[i][j] = ID(s.substr(lastpos+1, p - lastpos - 1));        lastpos = p;      }    }    find();  }  return 0;}

---

遇到的问题

本题照抄书上刘汝佳老师代码，在处理带“，”的字符串读入时存在问题。