USACO--Task 'gift1': Greedy Gift Givers（C语言）

 

                                                                   Task 'gift1': Greedy Gift Givers

输入格式

行	内容
1	小组成员个数NP（2~10）
2..NP+1	第 i + 1 行为第 i 个小组成员名字
NP+2..end	NP组数据内容： 每组第一行是送礼物的人的名字 每组第二行是两个整数（以空格隔开） 被送礼者分为礼物的金额（0~2000） num,送礼者将赠送礼物的人数（0~NP） 如果num非零, 则下一个num行中的每一行都会列出礼物接收者的姓名;接收者不会在单个给予者列表中重复。

注意：要考虑金额为0或将赠送礼物的人数为0的情况。

代码（ C ）

/*
ID: xyj11361
LANG: C
TASK: gift1 
*/
#include <stdio.h>
#include <stdlib.h>
void 
main () {
    FILE *fin  = fopen ("gift1.in", "r");
    FILE *fout = fopen ("gift1.out", "w");
    int a, k, i, m, n, num = 0, money = 0, mon[10] = {0};
    char name[10][14], str[14];
    fscanf (fin, "%d", &a);
    for(i = 0; i < a; i ++)
    {
    	fscanf(fin, "%s", name[i]);
	}
	for(i = 0; i < a; i ++)
	{
		fscanf(fin, "%s", str);
		for(n = 0; n < a; n++)
		{
			if(strcmp(name[n], str) == 0)
		{
			fscanf(fin, "%d %d", &money, &num);
			if(money == 0 || num == 0)
			{
				break;
			}
			mon[n] += money % num - money;
			for(k = 0; k < num; k ++)
			{
				fscanf(fin, "%s", str);
				for(m = 0; m < a; m ++)
				{
					if(strcmp(name[m], str) == 0)
					{
						mon[m] += money / num;
					    break; 
					}
				}
			}
			break;
		}
		}
		
	}
	for(i = 0; i < a; i ++)
	{
		fprintf(fout, "%s %d\n", name[i], mon[i]);
	}
    exit (0);
}