1592 - Database

初学C++。。。代码不是那么优美，速度也不是那么快~~~擦着uva的限制时间过的，仅供参考~~

我是将每个字符串映射成一个整数保存在数组里，然后再将二元整数组映射成一个（A串.B串）的形式，我看网上大神都用的结构体，肯定比我这个方法好~~

注意映射的时候，没次扫描完一排二元组之后要清空映射。不然会发生这样的情况：

这一排二元组和上一排二元组中的某个重复

#include<iostream>

#include<algorithm>
#include<map>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
using namespace std;
#define BIF 100000
map <string,int> ID;
map<string,int> QQ;
int a[12100][20];
string str(int c,int d){
    int kase=0,e[20],f[20];
    string gg;
    while(c){
        e[kase++]=c%10;
        c=c/10;
    }
    for(int i=kase-1;i>=0;i--)
       gg+=e[i]+'0';
       gg+='.';
       kase=0;
    while(d){
        f[kase++]=d%10;
        d=d/10;
    }
    for(int i=kase-1;i>=0;i--)
        gg+=f[i]+'0';
    return gg;
}
int main(){
    int n,m;
    string s;
    while(scanf("%d%d",&n,&m)!=EOF){
        int kase=1;
            char c=getchar();//du qu shu ru n,m shi liu xia de'\n'
        for(int i=1;i<=n;i++){
            int maxn=1;
            while(1){
                c=getchar();
                if(c==',') {
                    if(ID.count(s))  {a[i][maxn]=ID[s];}
                    else { a[i][maxn]=ID[s]=kase++;  }
                    s.clear();
                    maxn++;
                }
                else if(c=='\n'||c=='\r'){
                    if(ID.count(s))  {a[i][maxn]=ID[s];}
                    else { a[i][maxn]=ID[s]=kase++; }
                    s.clear();
                    break;
                    maxn++;
                }
                else  s+=c;
            }
        }
        int maxn=1,ans=0,r1=0,r2=0,c1,c2;
        for(int i=1;i<=m;i++)
            for(int j=i+1;j<=m;j++){
                for(int x=1;x<=n;x++){
                    if(QQ.count(str(a[x][i],a[x][j])))  {
                        r2=x;c1=i;c2=j;ans=1;goto loop;
                    }
                    else
                        QQ[str(a[x][i],a[x][j])]=maxn++;
            }
            QQ.clear();
            }
            loop://为了节省时间。。。
            if(ans==0)
                printf("YES\n");
            else{
                    QQ.clear();
                    for(int i=r2;i>=1;i--){
                if(QQ.count(str(a[i][c1],a[i][c2])))
                   { r1=i; break; }
                else
                    QQ[str(a[i][c1],a[i][c2])]=maxn++;
            }
                printf("NO\n%d %d\n%d %d\n",r1,r2,c1,c2);
            }
            QQ.clear();
            ID.clear();
    }
    return 0;
}