1. 程式人生 > >USACO--Task 'gift1': Greedy Gift Givers(C語言)

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);
}