PTA L2-009 抢红包

题目:

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

输入格式:

输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:

KN1​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 <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;const int N = 10010;
struct People
{int id,cnt;double mon;bool operator< (const People t) const//运算符重载{//题目要求的排序方法if(abs(mon - t.mon) > 1e-4) return mon > t.mon;else if(cnt != t.cnt) return cnt > t.cnt;else return id < t.id;}
}a[N];int main()
{int n = 0;scanf("%d",&n);for(int i = 0;i < n;i++){int k = 0;a[i + 1].id = i + 1;scanf("%d",&k);while(k--){int id = 0;double mon = 0.0;scanf("%d%lf",&id,&mon);a[id].mon += mon;//抢到红包的钱a[id].cnt++;a[i + 1].mon -= mon;//相应发红包的钱}}sort(a + 1,a + 1 + n);for(int i = 1;i <= n;i++){printf("%d %.2lf\n",a[i].id,a[i].mon/100);}return 0;
}

结果:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/512747.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

L2-001 紧急救援(Java)

作为一个城市的应急救援队伍的负责人&#xff0c;你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候&#xff0c;你的任务是带领你的…

干货!带你快速了解Python元组

1.元组 元组一般用来存储多个数据&#xff0c;使用() 2.创建元组 创建空元组 tup1 () print(tup1) # () print(type(tup1)) # <class tuple> 创建非空元组&#xff08;元组中只有一个元素&#xff0c;一般要在元素的后面加 , 若不加 , 该数据类型不一定是元组…

2024 年广西职业院校技能大赛高职组《云计算应用》赛项赛题第 3 套

#需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; #需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; #需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; 某企业根据自身业务需求&…

AI时代的数据分析软件DeepBI与传统BI数据分析的差距

#BI智能数据分析工具# 目前AI在各行业的渗透正在改变我们的工作方式和生活方式&#xff0c;尤其是在智能数据分析领域。今天我们就来看一下新时代数据分析的产品DeepBI与传统BI之间的差距有多大。 BI在过去的二十年被错误定义数据可视化&#xff0c;根本原因在于&#xff0c;…

低代码工具APEX的入门使用(未包含安装)

第一次使用APEX是2019年&#xff0c;这个技术成名已久只是我了解的比较晚。请看Oracle ACE的网站&#xff0c;这就是用APEX做的。实际上有一次我看O记的人操作他们的办公流程&#xff0c;都是用APEX做的。 那一年&#xff0c;我用APEX做了一个CMDB的管理系统。那时候还没有流行…

网络工程师笔记7

路由器需要知道下一跳和出接口才能把数据转发出去 各个协议的优先级 直连&#xff1a;0 OSPF&#xff1a;10 ISIS&#xff1a;15 静态&#xff1a;60 RIP :100 静态路由 ip route-static <目的ip地址> 掩码 下一跳地址 例…

关于大数据技术的学习

关于大数据技术的学习 《Java编程》、《python程序开发》&#xff0c;《Linux操作系统》、《Hadoop大数据平台构建与应用》、《网络爬虫技术与应用》、《大数据平台运维》、《Docker容器技术与应用》、《数据库技术》、《数据挖掘》、《可视化设计与开发》、《大数据分析实战》…

鸿蒙开发,对于前端开发来说,究竟是福是祸呢?

提前声明&#xff1a; 先说好哈&#xff0c;不要一上来就开喷&#xff0c;好吧&#xff0c;不感兴趣的话你可以不用看下文直接划走&#xff0c;直接喷俺有点承受不住&#xff0c;心脏不好。如果你感兴趣&#xff0c;你可以先把这篇文章看完&#xff0c;看完后感觉俺讲的还挺有道…

华容道问题求解第一部分_详细设计(二)之棋子和游戏类_棋盘和棋子渲染

&#xff08;续上篇&#xff09; HrdGame 类中的图像输出部分的函数&#xff0c;包括两部分&#xff0c;布局定义和绘制。 布局定义 广义上讲&#xff0c;布局只是棋子众多排列组合中一个快照&#xff0c;或者说是一个状态&#xff0c;因此引入了一个GameState 类&#xff0c…

07 |「存储小工具——SharedPreferences」

前言 实践是最好的学习方式&#xff0c;技术也如此。 文章目录 前言一、简介二、操作1. 存储数据2. 取数据3. 查看存储的位置和文件 一、简介 解决什么问题&#xff1a; Acticivty 中的数据还是临时的&#xff0c;当我们退出之后再进来&#xff0c;这些数据是不会被保存的&…

输出X^N对233333取模的结果。

对任意正整数N&#xff0c;求XN%233333的值。 要求运算的时间复杂度为O(logN)。 例如X30 X15*X15X15X7*X7*XX7X3*X3*XX3X*X*X共7次乘法运算完毕。输入输出格式 输入描述: 输入两个整数X和N&#xff0c;用空格隔开&#xff0c;其中X,N<10^9。 输出描述: 输出X^N对233333取模…

免费!宝藏网站合集,每一个都不容错过

在科技日新月异的时代&#xff0c;PPT已经成为各行各业必不可少的展示工具。为了帮助大家提升PPT制作技巧&#xff0c;本文将为您介绍几款堪称神秘的PPT制作利器。它们分别是PPT宝库、PPT超级市场、魔法幻灯片以及优品PPT。 优品PPT 简介 优品PPT是一个专注于提供高质量PPT模…