USACO1_1 Greedy Gift Givers [ANALYSIS]
写得好像复杂了...前前后后花了一个小时，刚开始一运行就挂了...费了半天劲才发现%运算被取模的数不能是0..T_T..这个太邪恶了
1 /*
2 ID: majieqq1
3 PROG: gift1
4 LANG: C++
5 */
6
7 #include <stdio.h>
8 #include <string.h>
9
10 int main(void)
11 {
12 freopen("gift1.in", "r", stdin);
13 freopen("gift1.out", "w", stdout);
14
15 char name[15][20];
16 int sPre[15];
17 int sFinal[15];
18 char tmpGiver[20];
19 char tmpReceiver[20];
20 int n, money, people;
21
22 memset(sPre, 0, sizeof(sPre));
23 memset(sFinal, 0, sizeof(sFinal));
24
25 scanf("%d", &n);
26
27
28 for (int i=0; i<n; i++)
29 {
30 scanf("%s", name[i]);
31 }
32
33 int now = n;
34 while (now)
35 {
36 now--;
37 scanf("%s", tmpGiver);
38 scanf("%d%d", &money, &people);
39
40 int who;//当前掏钱的人
41 for (who=0; who<n; who++)
42 {
43 if (!strcmp(name[who], tmpGiver))
44 {
45 sPre[who] = money;
46 break;
47 }
48 }
49 sFinal[who] += sPre[who];
50
51 if (!money && !people)
52 {
53 continue;
54 }
55 for (int i=0; i<people; i++)
56 {
57 scanf("%s", tmpReceiver);
58 for (int j=0; j<n; j++)
59 {
60 if (!strcmp(name[j], tmpReceiver))
61 {
62 sFinal[j] += money / people;
63 }
64 }
65 }
66
67 sFinal[who] -= (money-money%people);
68 }
69
70 for (int i=0; i<n; i++)
71 {
72 printf("%s %d\n", name[i], sFinal[i]-sPre[i]);
73 }
74
75 return 0;
76 }
