Greedy Gift Givers

题意：有NP个人，每个人拿出金额为M的钱分给N个人，每个人初始金额都是0，求经过一系列赠与操作之后每个人剩下的钱。

解题思路：

1. 读入人数NP，然后初始化两个数组，一个存储这NP个人的名字，一个存储这些人的剩余金额，均初始化为0。
2. 读入NP组数据。每组数据先得到分发礼物的人名，然后得到他分发的金额M和被赠与的N个人。
3. 分发者的金额下降M-(M%N)，每个被赠与的人金额增长M/N。（此处注意N为0时，M%N会报错）
4. 输出结果

代码：

/*
ID: zc.rene1
LANG: C
PROG: gift1
 */
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

FILE *fin, *fout;

int get_index(char **name, char *name_of_owner, int np){
	int i;
	for(i=0;i<np;i++){
		if(strcmp(name[i], name_of_owner)==0){
			return i;
		}
	}
	return -1;
}

void give(int * money, char **name, int np){
	int i, money_to_give, num_p, index;
	char name_of_owner[15];
	char name_of_receiver[15];

	memset(name_of_owner, 0, 15);
	fscanf(fin, "%s", name_of_owner);
	index=get_index(name, name_of_owner, np);//get the index of name

	fscanf(fin, "%d %d", &money_to_give, &num_p);

	if(num_p>0){
		money[index]-=(money_to_give-money_to_give%num_p);
	}

	for(i=0;i<num_p;i++){
		memset(name_of_receiver, 0, 15);
		fscanf(fin, "%s", name_of_receiver);
		index=get_index(name, name_of_receiver, np);
		money[index]+=(money_to_give/num_p);
	}
}

int main(void){
	fin = fopen("gift1.in", "r");
	fout= fopen("gift1.out", "w");

	int np, i;

	fscanf(fin, "%d", &np);

	int  *money=(int *)malloc(np*sizeof(int));
	char **name=(char **)malloc(np*sizeof(char*));

	for(i=0;i<np;i++){
		name[i]=(char *)malloc(15*sizeof(char));
		memset(name[i], 0, 15);
	}

	memset(money, 0, np*sizeof(int));

	//get the name of each person
	for(i=0;i<np;i++){
		fscanf(fin, "%s", name[i]);
	}

	//give money to other people
	for(i=0;i<np;i++){
		give(money, name, np); 
	}

	//print the result
	for(i=0;i<np;i++){
		fprintf(fout, "%s %d\n", name[i], money[i]);
	}

	return 0;
}