POJ 3138

题意：算ACM出线名额，3种情况得名额：1、学校有队伍解题大于等于m。2、世界总决赛前20名学校。3、举办过比赛的学校。

题解：后两个条件题目直接给，然后注意第一个条件只能算一次就OK了。

View Code

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int tot[105];
 6 bool mark[105];
 7 int main()
 8 {
 9     int n,m,num,ca=0;
10     while(scanf("%d%d%d",&n,&m,&num))
11     {
12         if(n==0&&m==0&&num==0)
13             break;
14         for(int i=0;i<n;i++)
15         {
16             int a,b,c;
17             scanf("%d%d%d",&a,&b,&c);
18             tot[a]=b+c;
19         }
20         memset(mark,false,sizeof(mark));
21         for(int i=0;i<m;i++)
22         {
23             int a,b;
24             scanf("%d%d",&a,&b);
25             if(mark[a]||b<num)
26                 continue;
27             mark[a]=true;
28             tot[a]++;
29         }
30         int ans=0;
31         for(int i=1;i<=n;i++)
32             ans+=tot[i];
33         printf("Case %d: %d\n",++ca,ans);
34     }
35     return 0;
36 }

转载于:https://www.cnblogs.com/tmeteorj/archive/2012/09/21/2697307.html