USACO 1.1.2 Greedy Gift Givers (gift1)

容易忽略除數不能為零這個條件！

 

/*<br />ID: gengjia1<br />LANG: C<br />TASK: gift1<br />*/<br />#include <stdio.h><br />#include <stdlib.h><br />#include <string.h><br />#include <assert.h><br />int fine_name(char *tname, char pname[10][15], int NP) {<br />int i;<br />for(i = 0; i < NP; i++) {<br />if (strcmp(pname[i], tname) == 0) {<br />return i;<br />}<br />}<br />return i; //assert(0);<br />}<br />int main(void) {<br />FILE *fin = fopen ("gift1.in", "r");<br />FILE *fout = fopen ("gift1.out", "w");<br />int NP, i, j, money[10];<br />char tname[15], pname[10][15];<br />int amount, n, avg;<br />fscanf (fin, "%d", &NP);<br />assert(NP <= 10);<br />for(i = 0; i < NP; i++) {<br />fscanf(fin, "%s", pname[i]);<br />money[i] = 0;<br />}<br />for(i = 0; i < NP; i++) {<br />fscanf(fin, "%s %d %d", tname, &amount, &n);<br />if(n != 0)<br />avg = amount/n;/*除數不能為0！！*/<br />else<br />avg = 0;<br />money[fine_name(tname, pname, NP)] += -(avg * n);<br />for(j = 0; j < n; j++) {<br />fscanf(fin, "%s", tname);<br />money[fine_name(tname, pname, NP)] += avg;<br />}<br />}<br />for(i = 0; i < NP; i++) {<br />fprintf (fout, "%s %d/n", pname[i], money[i]);<br />}<br />fclose(fin);<br />fclose(fout);<br />exit(0);<br />}