1.1 Greedy Gift Givers

     這個題目比上個題目要稍微難一點，題目意思大概是有一羣人，互相送money，要求送出的都是整數，每一個人總共送出的money數量不同，平均分給他的朋友們，不能送出的本身留下，每一個人的朋友數量也不同。要求從文件中讀取數據，並運算算出最後每一個人收到的money比送出的money多的數量。

     這個程序的關鍵是怎麼處理凌亂的數據吧，我是定義結構體來保存每一個人的數據的。程序中在使用strcmp（）函數時出現了問題，我使用了判斷語句 if(strcmp(name,person[i].name) 來判斷兩個字符數組是否相等，若是相等則執行if後面的操做，但這樣寫是錯的，相等時strcmp（）返回的是0，這樣寫的話拔苗助長。這是個很簡單的錯誤，但相信有許多人都會犯這麼簡單的一個錯誤，因此我把他記下來，以避免之後會犯一樣的錯誤。

   

/*
ID: whutzha1
PROG: gift1
LANG: C++
*/
#include<fstream>
#include<string.h>
using namespace std;
ifstream cin("gift1.in");
ofstream cout("gift1.out");

struct Node
{
  char name[14];
  int  give;
  int  rest;
  int  friends;  //朋友數量
  int  friends_num[10];  //保存朋友的下標
};

int main()
{
   int i,j,k,m,num;
   cin>>num;
   Node person[10];
   char name[14];

   for(i=0;i<num;i++)
   {
     cin>>person[i].name;
   }

   for(i=0;i<num;i++)
  {
     cin>>name;
	 for(j=0;j<num;j++)
	 {
	   if (strcmp(name,person[j].name)==0)
	   {
	   cin>>person[j].give;
	   cin>>person[j].friends;
       break;
	   }
	 }
	 for(m=0;m<person[j].friends;m++)
	 {
	    cin>>name;
		for(k=0;k<num;k++)
		{
			if (strcmp(name,person[k].name)==0)  {person[j].friends_num[m]=k;break;}
		}
	 }
     }
   for(i=0;i<num;i++)   {person[i].rest=0;}
   for(i=0;i<num;i++)  
   {  
	 if (person[i].give)  
	 {
	   person[i].rest+=(person[i].give%person[i].friends);
       for(j=0;j<person[i].friends;j++)
	   {
		   person[person[i].friends_num[j]].rest+=(person[i].give/person[i].friends);
	   }
	 }
}

   for(i=0;i<num;i++)
   {
     cout<<person[i].name<<" "<<person[i].rest-person[i].give<<endl;
   }
   return 0;
}