沒有人沒搶過紅包吧…… 這裡給出N個人之間互相發紅包、搶紅包的記錄，請你統計一下他們搶紅包的收穫。

輸入格式：

輸入第一行給出一個正整數N（<= 10⁴），即參與發紅包和搶紅包的總人數，則這些人從1到N編號。隨後N行，第i行給出編號為i的人發紅包的記錄，格式如下：

K N₁ P₁ ... N_K P_K

其中K（0 <= K <= 20）是發出去的紅包個數，N_i是搶到紅包的人的編號，P_i（> 0）是其搶到的紅包金額（以分為單位）。注意：對於同一個人發出的紅包，每人最多隻能搶1次，不能重複搶。

輸出格式：

按照收入金額從高到低的遞減順序輸出每個人的編號和收入金額（以元為單位，輸出小數點後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

題意：多人發紅包並且搶紅包，計算每個人最終的金額數

思路：水題，用結構體記錄每個人的編號、金額數、搶得紅包個數。然後用sort排序，cmp自己描述。最終輸出結果即可。

評測結果

測試點

程式碼如下：

#include<cstdio>
#include<algorithm>
using namespace std;
struct people{
	int id;
	int m;
	int num;
}p[10005];

bool cmp(people x,people y){
	if(x.m!=y.m)
		return x.m>y.m;
	else if(x.num!=y.num)
		return x.num>y.num;
	else
		return x.id<y.id;
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		p[i].num=0;
	for(int i=1;i<=n;i++){
		p[i].id=i;
		int t;
		scanf("%d",&t);
		for(int j=0;j<t;j++){
			int x,y;
			scanf("%d%d",&x,&y);
			p[i].m-=y;
			p[x].m+=y;
			p[x].num++;
		}
	}
	sort(p+1,p+1+n,cmp);
	for(int i=1;i<=n;i++)
		printf("%d %.2f\n",p[i].id,p[i].m/100.0);
	return 0;
}