7-2 抢红包（25 分）

7-2 抢红包（25 分）

没有人没抢过红包吧…… 这里给出$N$个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。

输入格式：

输入第一行给出一个正整数$N$（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到$N$编号。随后$N$行，第$i$行给出编号为$i$的人发红包的记录，格式如下：

KN​1​​P​1​​⋯N​K​​P​K​​

其中$K$（$0\le K\le 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

输出样例：

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<stdio.h>
#include<malloc.h>
typedef struct People {
	int id;//编号
	int count;//红包个数
	int sum;//金额
}People;
void Init(People *node,int N)
{
	int i;
	for (i = 0; i < N; i++)
	{
		(node + i)->id = i + 1;
		(node + i)->count = (node + i)->sum = 0;
	}
}
void sort(People *node, int N)
{
	int i, j, k;
	People snap;
	for (i = 0; i < N; i++)
	{
		for (j = 1; j < N-i; j++)
		{
			if ((node + j)->sum > (node + j - 1)->sum)
			{
				snap = *(node + j);
				*(node + j) = *(node + j - 1);
				*(node + j - 1) = snap;
				j--;
				continue;
			}
			if ((node + j)->sum == (node + j - 1)->sum 
				&& (node + j)->count > (node + j - 1)->count)
			{
				snap = *(node + j);
				*(node + j) = *(node + j - 1);
				*(node + j - 1) = snap;
				j--;
				continue;
			}
			if ((node + j)->sum == (node + j - 1)->sum && 
				(node + j)->count == (node + j - 1)->count &&
				(node + j)->id < (node + j)->id)
			{
				snap = *(node + j);
				*(node + j) = *(node + j - 1);
				*(node + j - 1) = snap;
				j--;
			}
		}
	}
	for (i = 0; i < N; i++)
		printf("%d %.2f\n", (node + i)->id,(double)(node + i)->sum / 100.0);
}
int main(void)
{
	int i, j, num;
	int N, money, id;
	scanf("%d", &N);
	N;
	People *node;
	node = (People*)malloc(sizeof(People) * N);
	if (!node)
		return -1;
	Init(node, N);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &num);
		for (j = 0; j < num; j++)
		{
			scanf("%d %d", &id, &money);
			(node + i)->sum -= money;
			(node + id - 1)->count++;
			(node + id - 1)->sum += money;
		}
	}
	sort(node, N);	
}