[USACO] Greedy Gift Givers

这道题也不难，把题目读透，把例子自己走一遍就OK了。

实现上，就是读取数据出了一点儿错，最开始我用fgets()读结果读到了‘/n’‘/0’这样的字符串，最后改用fscanf就好了，它会跳过white space。

声明数组时，我想用一个account解决问题，没想到还给自己找了麻烦（+=不是=），早知道就声明两个数组，一个用来放原始数据，一个用来做运算，然后相减，齐活儿。。。

上代码！

 

---

/* ID: LANG: C TASK: gift1 */ #include <stdio.h> #include <string.h> #include <stdlib.h> #define NP 10 #define SZ 15 int get_index(char (*name)[SZ], char *giver) { int i; for(i = 0; i < NP; i++) if(strcmp(name[i], giver) == 0) return i; return -1; } int main() { FILE *fin = fopen("gift1.in", "r"); FILE *fout = fopen("gift1.out", "w"); int i, j, num; int index, money, whom; int account[NP] = {0}; char name[NP][SZ]; char giver[SZ]; fscanf(fin, "%d", &num); for(i = 0; i < num; i++) fscanf(fin, "%s", name[i]); //fgets(name[i], SZ, fin); for(i = 0; i < num; i++) { //fgets(giver, SZ, fin); fscanf(fin, "%s", giver); index = get_index(name, giver); fscanf(fin, "%d %d", &money, &whom); if(whom == 0) account[index] += money; else { account[index] += -money + money % whom; money /= whom; for(j = 0; j < whom; j++) { fscanf(fin, "%s", giver); //fgets(giver, SZ, fin); index = get_index(name, giver); account[index] += money; } } } for(i = 0; i < num; i++) { fprintf(fout, "%s %d/n", name[i], account[i]); } exit(0); }

看了一下分析，居然没想起来用结构体把name和account联系起来，还有那个if语句完全可以去掉，然后把account放到for里面去，挺紧密的一步让你给拆开了。。。

编程素养太差，加把劲儿～～