ZOJ3954 Seven-Segment Display

题意：

emmmm见原题吧

分析：

这也是当时省赛选拔的题，场上以为是大模拟，然后没敢写。。。补题发现是道水题···

因为每一列的顺序不一定，但是行是一定的。所以只要把每一列组成一个数字，然后弄两个集合，然后比一下是否相同就可以了

code

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <iostream>

 using namespace std;
 const int maxn=;
 char *G[maxn];

 int T,n;

 struct Node{
     int num;
     char g[maxn];
     bool operator <(const Node &rhs)const{
         return num<rhs.num;
     }
 }node[maxn];
 int a[maxn],b[maxn];
 bool judge(int len){
     sort(a+,a++len);
     sort(b+,b++len);
     for(int i=;i<=len;i++){
         if(a[i]!=b[i]){
             return false;
         }
     }
     return true;
 }
 int main(){
     G[]={""};
     G[]={""};
     G[]={""};
     G[]={""};
     G[]={""};
     G[]={""};
     G[]={""};
     G[]={""};
     G[]={""};
     scanf("%d",&T);
     for(int t=;t<=T;t++){
         scanf("%d",&n);
         for(int i=;i<=n;i++){
             scanf("%d",&node[i].num);
             for(int j=;j<;j++){
                 scanf(" %c",&node[i].g[j]);
             }
         }
         sort(node+,node++n);
         long long num=;
         for(int i=;i<;i++){
                 long long res=;
             for(int j=;j<=n;j++){
                 res=res*+(node[j].g[i]-'');
             }
             num++;
             a[num]=res;
         }

         long long num1=;
         for(int i=;i<;i++){
             long long res=;
             for(int j=;j<=n;j++){
                 res=res*+(G[node[j].num-][i]-'');
             }
             num1++;
             b[num1]=res;
         }
         if(judge(num1)){
             printf("YES\n");
         }else{
             printf("NO\n");
         }
     }
     return ;
 }