[USACO 1.1.2]贪婪的礼物送礼者

地址：http://hustoj.sinaapp.com/problem.php?id=1817

 一开始理解错题意，纠结好半天

也不难，用最笨的办法，循环嵌套，一遍遍比对得出答案

 

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 char name[10][15];
 5 int gift[10][2],result[10];
 6 int n;//人数
 7 
 8 int main()
 9 {
10     int i=0,j=0,k=0,l=0;
11     char in[15];
12     scanf("%d",&n);
13     for(i=0;i<n;i++)
14     {
15         scanf("%s",name[i]);
16     }
17     for(i=0;i<n;i++)
18     {
19         scanf("%s",in);
20         for(k=0;k<n;k++)
21         {
22             if(!strcmp(in,name[k])) break;
23         }
24         scanf("%d %d",&gift[k][0],&gift[k][1]);
25         for(j=0;j<gift[k][1];j++)
26         {
27             scanf("%s",in);
28             for(l=0;l<n;l++)
29             {
30                 if(!strcmp(in,name[l]))
31                 {
32                     result[l]+=(gift[k][0]/gift[k][1]);
33                     break;
34                 }
35             }
36         }
37         if(gift[k][1]!=0) gift[k][0]=gift[k][0]-gift[k][0]%gift[k][1];
38         else gift[k][0]=0;
39     }
40     for(i=0;i<n;i++)
41     {
42         printf("%s %d\n",name[i],result[i]-gift[i][0]);
43     }
44     return 0;
45 }

 

转载于:https://www.cnblogs.com/tjsuhst/archive/2013/01/15/2860513.html