团体程序设计天梯赛-练习集 L2-009 抢红包 (25分) 测试点0浮点数踩坑

朱雀 2023-10-11 15:03 1阅读 0赞

### 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

> 本题思路：建立结构体，并进行排序即可。  
> **但是因为涉及浮点数处理问题，因此不建议输入的时候就除100单位换算，因为会造成精度缺失问题，这也是测试点0的坑点！**  
> **建议在输出的时候进行单位换算。**

#include<bits/stdc++.h>
    #define Inf 0x3f3f3f
    const int N = 10005;
    using namespace std;
    int n, k;
    int id;
    double mon;
    struct node{
        
    	int id;
    	double mon;
    	int cnt;//敲到红包的个数
    }peo[N];
    
    bool cmp(struct node a, struct node b){
        
    	if(a.mon!=b.mon)
    		return a.mon>b.mon;
    	if(a.cnt!=b.cnt)
    	    return a.cnt>b.cnt;
    	return a.id<b.id;
    }
    
    int main(){
        
    	cin >> n;
    	for(int i = 1; i <= n; i ++)
    		peo[i].id = i;
    
    	for(int i = 1; i <= n; i ++){
        
    		cin >> k;
    		while(k--){
        
    			cin >> id >> mon;
    			peo[id].mon += mon;
    			peo[id].cnt++;
    			peo[i].mon -= mon;
    		}
    	}
    	
    	sort(peo+1, peo+n+1, cmp);
    	
    	for(int i = 1; i <= n; i ++){
        
    		peo[i].mon /= 100;
    		printf("%d %.2lf\n", peo[i].id, peo[i].mon);
    	}
    	return 0;
    }