hdu 6008 Worried School

题意：给出G,和一个学校名称X,然后给出6组比赛，前面5个是区域赛学校排名，最后是final排名，我们可以选择让区域赛出线X个名额，finl出线Y个名额，X+Y=G，如果无论X和Y的值，X学校都能出线，输出“ADVAN

#include<bits/stdc++.h>
using namespace std;

map<string ,int > a;

string b[7][22];
int c[7][22];
set<int >se;


int main(){
    int t;
    int k=1;
    cin>>t;
    while(t--){
        int n;
        string s;
        a.clear();se.clear();
        scanf("%d",&n);
        cin>>s;
        int l=0;
        for(int i=1;i<=6;i++){
            for(int j=1;j<=20;j++){
                cin>>b[i][j];
                if(a[b[i][j]])
                    c[i][j]=a[b[i][j]];
                else {
                    a[b[i][j]]=++l;
                    c[i][j]=a[b[i][j]];
                }
            }
        }
        int x=a[s];
        int tt=0;
        for(int i=1;i<=20;i++){
            for(int j=1;j<=5;j++){
                if(c[j][i]==x) {
                   // cout<<j<<" "<<i<<" "<<se.size()<<endl;
                    tt=1;break;
                }
                se.insert(c[j][i]);
                if(se.size()>=n) {
                    tt=2;break;
                }
            }
            if(tt) break;
        }
        printf("Case #%d: ",k++);
        if(tt==2){
            printf("0
");
        }
        else if(tt==1){
            int y=n-se.size();
            for(int i=1;i<=20;i++){
                if(c[6][i]==x) break;
                se.insert(c[6][i]);
            }
            if(se.size()>=n) cout<<y<<endl;
            else cout<<"ADVANCED!"<<endl;
        }
    }
}

CED!”，否则输出最小的Y，区域赛出线规矩，每个赛区的第一。。。再每个赛区的第二。。。（一个学校一个名额）

思路：模拟，我们可以求出最大的X，看Y是否满足