10.20T1 大模拟

模拟，注意没有涂的情况

code：

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
#include<cstring>
#include<algorithm>
#define N 100005
using namespace std;
struct node {
    string name;
    int score;
} e[N];
bool cmp(const node&a,const node &b) {
    if(a.score==b.score)return a.name<b.name;
    return a.score>b.score;
}
struct T {
    int comp,part;
    bool ans[5];
} t[N];
int main() {
    freopen("sheet.in","r",stdin);
    freopen("sheet.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=1; i<=n; i++) {
        cin>>e[i].name;
    }
    for(int i=1; i<=m; i++) {
        cin>>t[i].comp>>t[i].part;
        string answer;
        cin>>answer;
        for(int j=0; j<answer.size(); j++) {
            t[i].ans[answer[j]-'A'+1]=1;
        }
    }
    for(int o=1; o<=n; o++) {
        string temp[5];
        for(int i=1; i<=4; i++) {
            cin>>temp[i];
            temp[i]=' '+temp[i];
        }
        int tempans[5];
        int score=0;
        for(int i=1; i<=m; i++) {
            memset(tempans,0,sizeof tempans);
            for(int j=1; j<=4; j++) {
                if(temp[j][i]=='X') {
                    tempans[j]=1;
                }
            }
            int flag=0;
            for(int j=1; j<=4; j++) {
                if(t[i].ans[j]==tempans[j])continue;
                if(t[i].ans[j]==1&&tempans[j]==0) {
                    flag=1;
                    continue;
                } else {
                    flag=2;
                    break;
                }
            }
            int sum=0;
            for(int i=1;i<=4;i++)sum+=tempans[i];
            if(sum==0)flag=2;
            if(flag==0)score+=t[i].comp;
            if(flag==1)score+=t[i].part;
            else continue;
        }
        e[o].score=score;
    }
    sort(e+1,e+n+1,cmp);
    for(int i=1; i<=n; i++) {
        cout<<e[i].name<<" "<<e[i].score<<'
';
    }
    return 0;
}

over