1.1 Greedy Gift Givers

2019独角兽企业重金招聘Python工程师标准>>>

     这个题目比上个题目要稍微难一点，题目意思大概是有一群人，互相送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;
}

转载于:https://my.oschina.net/u/585691/blog/66039