L2-009 抢红包

最新推荐文章于 2023-05-14 21:04:41 发布

weixin_45584483

最新推荐文章于 2023-05-14 21:04:41 发布

阅读量236

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/weixin_45584483/article/details/106879081

版权

天梯专栏收录该内容

28 篇文章 1 订阅

订阅专栏

本文介绍了一个抢红包算法的实现，该算法能够统计多人之间的红包发送和抢夺记录，并按照收入金额从高到低的顺序输出每个人的收获。文章详细解释了算法的输入输出格式，以及如何使用结构体和qsort函数进行数据处理。

摘要由CSDN通过智能技术生成

L2-009 抢红包 (25分)

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

输入格式：
输入第一行给出一个正整数N（≤10^4 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：
K N1 P1 … … NK PK
其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi（>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<stdlib.h>

struct P
{
	int i;   		//玩家编号
	int num;		//抢到红包的次数
	int money;		//获得的总金额
};

int cmp(const void* a, const void* b)
{
	if (((P*)a)->money == ((P*)b)->money)
	{
		if (((P*)a)->num == ((P*)b)->num)
			return ((P*)a)->i > ((P*)b)->i ? 1 : -1;
		else return ((P*)a)->num < ((P*)b)->num ? 1 : -1;
	}
	else return ((P*)a)->money < ((P*)b)->money ? 1 : -1;
}
int main()
{
	int N, M, index, money, sum;
	scanf("%d", &N);
	P* player = (P*)malloc(sizeof(P) * N);
	for (int i = 0; i < N; i++)
	{
		player[i].i = i+1;
		player[i].money = 0;
		player[i].num = 0;
	}
	for (int i = 0; i < N; i++)
	{
		sum = 0;
		scanf("%d", &M);
		for (int j = 0; j < M; j++)	//增加每位抢到红包的玩家的金钱和抢到次数
		{
			scanf("%d %d", &index, &money);
			player[index-1].money += money;
			sum += money;
			player[index-1].num += 1;
		}
		player[i].money -= sum;		//扣去发红包者的钱
	}
	qsort(player,N, sizeof(P), cmp);
	for (int i = 0; i < N; i++)
	{
		printf("%d %.2f", player[i].i, player[i].money * 1.0f / 100);
		if (i != N - 1)putchar('\n');
	}
	return 0;
}