L2-009 抢红包 (25 分)

咲月未羽

于 2022-04-11 23:53:48 发布

阅读量185

点赞数 1

分类专栏：笔记文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_51449531/article/details/124112986

版权

笔记专栏收录该内容

39 篇文章

订阅专栏

该代码实现了一个简单的排序程序，使用结构体存储数据，包括ID、累计值和计数。排序依据是累计值相等时比较ID，再根据计数进行排序。程序首先读取节点数量，然后读取每个节点的交易数据并更新累计值和计数。最后，通过自定义的比较函数对节点进行排序，并打印排序结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单排序题

#include<iostream>
#include<algorithm>
#include<vector>
#include<iomanip>
using namespace std;
struct node{
	int id;
	double sum=0;
	int num=0;
	bool operator<(const node&t)const{
		return  sum == t.sum ? num==t.num?id < t.id :num>t.num: sum > t.sum;
	}
};

int main(){
	int n;
	cin >> n;
	vector<node> v(n);
	for (int i = 1; i <= n;++i){
		v[i-1].id = i;
		int m;
		cin >> m;
		while(m--){
			int id;
			double k;
			cin >> id >> k;
			v[i-1].sum -= k;
			v[id-1].sum += k;
			v[id-1].num++;
		}
	}
	sort(v.begin(), v.end());
	for(auto [x,y,z]:v){
		cout << x<< " " <<fixed<<setprecision(2)<< y/100.0 << "\n";
	}
}