L2-009 抢红包 (25分)

思路：

其实这道题目并不难，就是题目意思和很多输入数据搞得你很懵。本质就是利用结构体来记录每一个人的信息，然后对数据进行处理，更新每个人的信息，然后在进行排序。

注意：这个的排序标准要自己写！！在cmp函数哪里定义标准，调用快排。

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
struct bag
{
	int id;//编号
	double money;//收入金额
	int sum;//红包个数
};
bag b[10001];
bool cmp(bag a, bag b)//sort函数的比较方法
{
	if (a.money != b.money)
		return a.money > b.money;
	if (a.money == b.money)
	{
		return a.sum > b.sum;//由大到小
		if (a.sum == b.sum)
		{
			return a.id < b.id;//
		}
	}
}
int main()
{
	int n, k, no, m;
	cin >> n;
	for (int i = 1; i <= n; i++)//一步一步记录信息
	{
		b[i].money = 0;
		b[i].sum = 0;
		b[i].id = i;
	}
	for (int i = 1; i <= n; i++)//处理信息
	{
		cin >> k;
		while (k--)
		{
			cin >> no >> m;
			b[no].money += m;
			b[no].sum++;
			b[i].money -= m;
		}
	}
	sort(b + 1, b + n + 1, cmp);//排序输出
	for (int i = 1; i <= n; i++)
	{
		printf("%d %.2f\n", b[i].id, b[i].money / 100);
	}
	system("pause");
	return 0;
}