IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【天梯赛】L2-009 抢红包 (25 point(s)) -> 正文阅读

[数据结构与算法]【天梯赛】L2-009 抢红包 (25 point(s))

穿越隧道
在这里插入图片描述

读题+排序
读题:发 以分为单位的红包,输出以元为单位的红包。
排序:三个属性的排序方式不同。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
//int a[N];
struct peo{
	int num;//抢到的红包数量 
	double sum;//抢到的红包金额,以分为单位,需要输出元。 
	int id;
}a[N];
vector<int>  c;
int n;
int k;
bool flag[N];
bool cmp(peo aa, peo bb){
	if(aa.sum == bb.sum){
		if(aa.num == bb.num) return aa.id < bb.id;//写成大于号了。。大意了,所以只能过最后两个样例 
		return aa.num > bb.num;
	}
	return aa.sum > bb.sum;
}
int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> k;
		int id,money;
		double sum = 0;
		for(int j = 0; j < k; j++){
			cin >> id >> money;
			sum += money;
			a[id].id = id;
			a[id].sum += money;
			a[id].num++; 
			flag[id] = true;
		}
		a[i].sum += (-1) * sum;
		a[i].id = i;
	}
	sort(a + 1, a + n + 1, cmp);
	for(int i = 1; i <= n; i++){
		printf("%d %.2f\n",a[i].id,a[i].sum*1.0/100);
	}
	return 0;
}
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-18 18:07:49  更:2022-04-18 18:09:25 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 7:25:31-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码