USACO 1.1.2 Greedy Gift Givers
2012-02-20 17:26
302 查看
纯模拟,刚开始我把题意看错了,以为遇到0 0就终止,WA多次。其实题意是要接受NP组数据(NP是总人数),对每组数据进行简单处理就可以,不再赘述。
代码(普通查找O(n)):
代码(普通查找O(n)):
/* ID: michael139 LANG: C PROG: gift1 */ #include<stdio.h> #include<string.h> typedef struct { char name[20]; int money; } Person; int main () { FILE *fin = fopen ("gift1.in", "r"); FILE *fout = fopen ("gift1.out", "w"); int n,i,j,a,b,k; char temp_name[20]; Person p[15]; fscanf(fin,"%d",&n); for (i=0;i<n;i++) { fscanf(fin,"%s",p[i].name); p[i].money = 0; } for (k=0;k<n;k++){ fscanf(fin,"%s",temp_name); fscanf(fin,"%d%d",&a,&b); if (!b) continue; for (i=0;i<n;i++) { if (!strcmp(p[i].name,temp_name)) { p[i].money -= (a-a%b); break; } } for (i=0;i<b;i++) { fscanf(fin,"%s",temp_name); if(a) for (j=0;j<n;j++) { if (!strcmp(p[j].name,temp_name)) { p[j].money += (a/b); break; } } } } for (i=0;i<n;i++) fprintf(fout,"%s %d\n",p[i].name,p[i].money); return 0; }
相关文章推荐
- USACO1.1.2 Greedy Gift Givers(贪婪的礼物送礼者)
- USACO1.1.2 Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers
- [USACO 1.1.2] Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers (gift1)
- USACO1.1.2 Greedy Gift Givers (gift1)
- USACO1.1.2 Greedy Gift Givers 贪婪的送礼者
- USACO 1.1.2 Greedy Gift Givers
- Usaco 1.1.2 贪婪的送礼者(Greedy Gift Givers)
- USACO1.1.2 Greedy Gift Givers (gift1)
- usaco1.1.2 Greedy Gift Givers 题解
- USACO Section 1.1.2 Greedy Gift Givers
- 【USACO】【Section1.1】Greedy Gift Givers
- USACO 1.1 - Greedy Gift Givers(杂题)
- [1][USACO][1.1.2][Greedy Gift Givers][Simple]
- 洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- 【USACO】【Section1.1】Greedy Gift Givers
- 洛谷 1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- [1][USACO][1.1.2][Greedy Gift Givers][PASCAL]
- USACO Section1.1 Greedy Gift Givers