L2-009 抢红包（结构体排序）

输出格式：
按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数点后2位）。每个人的信息占一行，两数字间有1个空格。如果收入金额有并列，则按抢到红包的个数递减输出；如果还有并列，则按个人编号递增输出。

输入样例：
10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
2 1 1000 2 1000
2 4 250 10 320
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10
输出样例：
1 11.63
2 3.63
8 3.63
3 2.11
7 1.69
6 -1.67
9 -2.18
10 -3.26
5 -3.26
4 -12.32

#include<bits/stdc++.h>
using namespace std;
struct Man
{
	int num=0;
	int amount=0;
	int cnt=0;
}M[10005];

bool cmp(Man a,Man b)
{

		if(a.amount==b.amount)
		{
			if(a.cnt==b.cnt)
				return a.num<b.num;//数量个数都相同，按序号排序
			else
				return a.cnt>b.cnt;//数量相同，按个数排序
		}
		else
		{
			return a.amount>b.amount;//按数量高的排序
		}
			
}

int main()
{	

	for(int i=1;i<=10005;i++)M[i].num=i; //初始化
	set<int > st;
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		int k;cin>>k;
		double out=0.0;
		for(int j=1;j<=k;j++)//每次输入k对数据
		{
			int t,money;
			cin>>t>>money;
			if(st.find(t)==st.end())///把收到i发的红包的人记录到st
//对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。
			{
				st.insert(t);
				M[t].amount+=money;
				M[t].cnt++;
				out+=money;//out记录本次（这一行）发出去多少钱
			}
		}
		M[i].amount-=out;//i发红包，相应的减少自己的余额
		st.clear();
	}
	
	sort(M+1,M+n+1,cmp);//排序
	for(int i=1;i<=n;i++)printf("%d %0.2f\n",M[i].num,(M[i].amount*1.0)/100);
	return 0;
}