团体程序设计天梯赛 L2-009 抢红包

题目链接

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

输入格式：

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

输出样例：

简单排序，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e4+5;
int n,k,x,cnt[N];
double y;
map<int,double>m;
vector<pair<double,int>>ans;
bool cmp(pair<double,int>a,pair<double,int>b){if(a.first!=b.first) return a.first>b.first;return cnt[a.second]>cnt[b.second];
}
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&k);double sum=0;while(k--){scanf("%d%lf",&x,&y);m[x]+=y;cnt[x]++;sum+=y;}m[i]-=sum;}for(int i=1;i<=n;i++) if(m.count(i)) ans.push_back({m[i],i});sort(ans.begin(),ans.end(),cmp);for(auto i:ans) printf("%d %.2f\n",i.second,i.first/100);
}

团体程序设计天梯赛 L2-009 抢红包相关推荐

团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
团体程序设计天梯赛 L2 题目合集
前言发现自己还能再参加一次天梯赛,在高兴之余,决定把在赛前将所有的天梯赛真题过一遍,希望自己可以取得理想的成绩.目前 L1 的题目已经刷完,打算在赛前刷完 L2 的题目. 本来想 L2 的题目都写个 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案，题解，附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案鉴定完毕,全部水题ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
2021年团体程序设计天梯赛-总决赛L2题解
2021年团体程序设计天梯赛-总决赛! L2-1 包装机思路:模拟代码: #include<bits/stdc++.h> using namespace std; int main() ...
PTA|团体程序设计天梯赛-练习题库集
文章目录关于爬取脚本的编写 L1-001 Hello World! (5 分) L1-002 打印沙漏 (15 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) ...
2019第四届团体程序设计天梯赛总结
2020.10.22刚刚结束天梯赛的校选,只不过是作为出题人,还有一个月天梯赛又要来了,回看之前的总结真是稚嫩啊,取消文章的私密了 2019.3.30--第四届CCCC团体程序设计天梯赛 3月的事情貌 ...
团体程序设计天梯赛练习集题解整合
网上介绍团体程序设计天梯赛练习集的文章已经很多了, 我的这篇文章是对练习集题解的整合,方便每一位备战团体程序设计天梯赛的同学使用. 一年一度的团体程序设计天梯赛即将开始,PTA的练习集是必 ...
团体程序设计天梯赛-练习集 L1-033——L1-048
团体程序设计天梯赛-练习集 /** @Description: 出生年* @version: * @Author: * @Date: 2021-03-25 08:13:57* @LastEditors ...
2018团体程序设计天梯赛软件学院选拔赛
2018团体程序设计天梯赛软件学院选拔赛被你们虐了一下午的OJ是很辛苦的,让我们来看看题解吧. L1-01 微妙的平衡题目描述: 平衡是一种很微妙的状态.施加在一个物体上各种力,在什么情况下会使 ...

团体程序设计天梯赛 L2-009 抢红包

团体程序设计天梯赛 L2-009 抢红包

输入格式：

输出格式：

输入样例：

输出样例：

团体程序设计天梯赛 L2-009 抢红包相关推荐

最新文章

热门文章