PATL2_009抢红包

xiaoguapi99

于 2019-02-03 22:29:11 发布

阅读量166

点赞数

文章标签： smu pat 天梯赛

本文链接：https://blog.csdn.net/xiaoguapi99/article/details/86761580

版权

思路:这题主要是数据处理好排序然后输出即可

当一个发出红包时这个人的money-=红包的钱

收到红包的人sum++,money+=红包的钱

代码如下:

#include<iostream>
#include<cstring>
#include<sstream>
#include<cmath>
#include<algorithm>
using namespace std;
struct Man{
   int num; //编号
   int sum=0; //收到的红包数
   double money=0;//收到的钱
}s[10002];
int comp(const Man &a,const Man &b){
   if(a.money<b.money){
       return 0;
   }
   else if(a.money==b.money && a.sum<b.sum){
       return 0;
   } else if(a.money==b.money && a.sum==b.sum && a.num>b.num){
       return 0;
   }
   return 1;
}
int main()
{
   int n,num,k;
   double money;
   cin>>n;
   for(int i=1;i<=n;i++){
       s[i].num = i;
       cin>>k;
       for(int j=0;j<k;j++){
           cin>>num>>money;
           s[num].sum++;
           s[num].money+=money;
           s[i].money-=money;
       }
   }
   sort(s+1,s+n+1,comp);
   for(int i=1;i<=n;i++){
       printf("%d %.2lf\n",s[i].num,s[i].money/100);
   }
   return 0;
}