【算法笔记】B1058 选择题

思路：

　　重点在于验证答案时括号的吸收，验证答案只要对比正确选项的数量就可以了。题目不算太难，就是数据有点多。。

code：

#include<bits/stdc++.h>
using namespace std;
struct ti{
    int tihao;
    int fen;
    int xuan;
    int Tnum;
    bool zhengquedaan[127]={0};
    int cuo=0;
}Data[101];
bool cmp(ti A,ti B){
    return A.cuo!=B.cuo?  A.cuo>B.cuo : A.tihao<B.tihao;
}
int main(){
    int N,M;
    scanf("%d %d",&N,&M);
    for(int i=0;i<M;i++){
        scanf("%d",&Data[i].fen);
        scanf("%d",&Data[i].xuan);
        scanf("%d",&Data[i].Tnum);
        for(int j=0;j<Data[i].Tnum;j++){
            char c;
            scanf(" %c",&c);
            int a=c;
            Data[i].zhengquedaan[a]=true;
        }
        Data[i].tihao=i+1;
    }
    for(int i=0;i<N;i++){                                       
        int fenshu=0;
        for(int k=0;k<M;k++){                                   
            int num;
            char c;
            int zhengnum=0;
            int flag=true;
            scanf(" (%d",&num);
            for(int j=0;j<num;j++){                             
                scanf(" %c",&c);
                if(Data[k].zhengquedaan[c]) zhengnum++;
                else flag=false;
            }
            getchar();                                          
            if(zhengnum==Data[k].Tnum&&flag) fenshu+=Data[k].fen;
            else Data[k].cuo++;
        }
        printf("%d
",fenshu);
    }
    sort(Data,Data+M,cmp);
    if(Data[0].cuo==0){
        printf("Too simple");
        return 0;
    }
    printf("%d",Data[0].cuo);
    for(int i=0;i<M;i++){
        if(Data[i].cuo!=Data[0].cuo) break;
        printf(" %d",Data[i].tihao);
    }
    return 0;
}