您的位置:首页 > 其它

USACO 1.1.2 Greedy Gift Givers

2012-02-20 17:26 302 查看
纯模拟,刚开始我把题意看错了,以为遇到0 0就终止,WA多次。其实题意是要接受NP组数据(NP是总人数),对每组数据进行简单处理就可以,不再赘述。

代码(普通查找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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: