【例题5-9 UVA - 1592】Database

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

枚举不同的列是哪两个列,然后枚举行。
把那一行的这两列的字符接在一起,然后用map判重。
为了防止逐个比较字符。
可以一开始先把字符串转换成一个整数。
这样,每一行就是一个整数的二元组(x,y)了;
用map,int>判重也可以;
或者把它转成long long的数字->x乘一个10W把Y加上去
后者更好。
关同步的时候,getchar()不能用,可以用cin.get()代替

【代码】

#include 
using namespace std;

const int N = 1e4;
const int M = 10;

map  dic;
map  mmap;
int n, m;
string S[N+10][M+10];
int a[N + 10][M + 10];

bool ok()
{
    int tot = 0;
    dic.clear();
    for (int i = 1;i <= n;i++)
        for (int j = 1; j <= m; j++)
        {
            if (dic[S[i][j]] == 0) dic[S[i][j]] = ++tot;
            a[i][j] = dic[S[i][j]];
        }
    for (int j = 1; j <= m; j++)
        for (int k = j + 1; k <= m; k++)
        {
            mmap.clear();
            for (int i = 1; i <= n; i++)
            {
                long long ts = 1LL * a[i][j] * 100000 + a[i][k];
                if (mmap.find(ts) != mmap.end())
                {
                    cout << "NO" << endl;
                    cout << mmap[ts] << ' ' << i << endl;
                    cout << j << ' ' << k << endl;
                    return true;
                }
                else
                    mmap[ts] = i;
            }
        }
    return false;
}

int main()
{
    //freopen("F:\\rush.txt", "r", stdin);
    ios::sync_with_stdio(0), cin.tie(0);
    while (cin >> n >> m)
    {
        cin.get();
        for (int i = 1;i <=n;i++)
            {
                string ss;
                getline(cin, ss);
                int len = ss.size(),x = 0;
                for (int j = 1; j <= m; j++,x++)
                {
                    string s = "";
                    while (x <= len - 1 && ss[x] != ',')
                    {
                        s += ss[x];
                        x++;
                    }
                    S[i][j] = s;
                }
            }
        if (!ok()) cout << "YES" << endl;
    }
    return 0;
}