ZOJ 3603 Draw Something Cheat

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3603

题意：输入n行*12个字母，要求按照字母表顺序输出在每一行都出现的字母。

Tips：题中所给的Sample不具代表性，要注意可能会出现AAAAAABBBBBB这种的形式。

Code：

using namespace std;
int main(){
    int T,n;
    int a[30],b[30];
    char s;
    cin>>T;
    while(T--){
        cin>>n;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        getchar();
        for(int i=0;i<12;i++){
            scanf("%c",&s);
            a[s-'A']++;
        }
        for(int i=1;i<n;i++){
            getchar();
            for(int j=0;j<12;j++){
                scanf("%c",&s);
                b[s-'A']++;
            }
            for(int j=0;j<26;j++){
                if(a[j]!=b[j]) a[j]=min(a[j],b[j]);
            }
            memset(b,0,sizeof(b));
        }
        for(int i=0;i<26;i++){
            for(int j=0;j<a[i];j++)
                printf("%c",i+'A');
        }
        cout<<endl;
    }
    return 0;
}