ZOJ3954 Seven-Segment Display

题意：

  emmmm见原题吧

分析：

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

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

 code

 

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

using namespace std;
const int maxn=100;
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+1,a+1+len);
    sort(b+1,b+1+len);
    for(int i=1;i<=len;i++){
        if(a[i]!=b[i]){
            return false;
        }
    }
    return true;
}
int main(){
    G[0]={"1011011"};
    G[1]={"0000110"};
    G[2]={"0010010"};
    G[3]={"0011001"};
    G[4]={"0110000"};
    G[5]={"0100000"};
    G[6]={"1011010"};
    G[7]={"0000000"};
    G[8]={"0010000"};
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&node[i].num);
            for(int j=0;j<7;j++){
                scanf(" %c",&node[i].g[j]);
            }
        }
        sort(node+1,node+1+n);
        long long num=0;
        for(int i=0;i<7;i++){
                long long res=0;
            for(int j=1;j<=n;j++){
                res=res*10+(node[j].g[i]-'0');
            }
            num++;
            a[num]=res;
        }

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