PAT L2-009 抢红包【快排】

题目链接

题目意思

给一个数n表示有n个人现在在玩抢红包游戏。给出每个编号的人发红包的个数，后边给出抢到红包的人的编号和抢到的红包的金额。现在要按照收入金额从高到低递减的顺序输出吗，每个人的编号和收入金额。如果收入金额相同按照抢到的红包个数递减输出，如果还有相同按照个人编号递增输出。

解题思路

首先题目要求按照金额递减输出，而且如果并列了还要按照抢到的红包个数递减输出，那么我们就要写一个符合题意的排序函数，计算完每个编号抢到的红包金额后直接按照题意排序输出即可。

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cstring>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn=10005;
struct  node
{
int id,income,num;///id代表每个人的编号，income代表抢红包的钱数，num表示抢红包的个数
}a[maxn];
bool cmp(node x,node y)///按题意的一个排序函数
{
if(x.income==y.income)
{
if(x.num==y.num)
return x.id<y.id;
return x.num>y.num;
}
return x.income>y.income;
}
int main()
{
int n,k,d,p;
while(~scanf("%d",&n))
{
for(int i=1; i<=n; i++)
{
a[i].id=i;
a[i].income=a[i].num=0;
}
for(int i=1; i<=n; i++)
{
scanf("%d",&k);
for(int j=0; j<k; j++)
{
scanf("%d%d",&d,&p);
a[d].income+=p;
a[d].num++;
a[i].income-=p;
}
}
sort(a+1,a+n+1,cmp);
for(int i=1; i<=n; i++)
{
printf("%d %.2lf\n",a[i].id,(double)a[i].income/100.0);
}
}
return 0;
}