hdu 6008 Worried School

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

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 map<string ,int > a;
 5 
 6 string b[7][22];
 7 int c[7][22];
 8 set<int >se;
 9 
10 
11 int main(){
12     int t;
13     int k=1;
14     cin>>t;
15     while(t--){
16         int n;
17         string s;
18         a.clear();se.clear();
19         scanf("%d",&n);
20         cin>>s;
21         int l=0;
22         for(int i=1;i<=6;i++){
23             for(int j=1;j<=20;j++){
24                 cin>>b[i][j];
25                 if(a[b[i][j]])
26                     c[i][j]=a[b[i][j]];
27                 else {
28                     a[b[i][j]]=++l;
29                     c[i][j]=a[b[i][j]];
30                 }
31             }
32         }
33         int x=a[s];
34         int tt=0;
35         for(int i=1;i<=20;i++){
36             for(int j=1;j<=5;j++){
37                 if(c[j][i]==x) {
38                    // cout<<j<<" "<<i<<" "<<se.size()<<endl;
39                     tt=1;break;
40                 }
41                 se.insert(c[j][i]);
42                 if(se.size()>=n) {
43                     tt=2;break;
44                 }
45             }
46             if(tt) break;
47         }
48         printf("Case #%d: ",k++);
49         if(tt==2){
50             printf("0\n");
51         }
52         else if(tt==1){
53             int y=n-se.size();
54             for(int i=1;i<=20;i++){
55                 if(c[6][i]==x) break;
56                 se.insert(c[6][i]);
57             }
58             if(se.size()>=n) cout<<y<<endl;
59             else cout<<"ADVANCED!"<<endl;
60         }
61     }
62 }

 

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

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

 

posted on 2017-09-15 13:27  hhhhx  阅读(161)  评论(0编辑  收藏  举报

导航