1055 The World's Richest (25 point(s))

2023-11-07

题解

很容易超时,各种优化,最后还出现段错误。心态爆炸的一道题。

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAXN = 100;
struct node {
	char name[9];
	int age, money;
	bool operator < (const node& rhs) const {
		return money != rhs.money ? money > rhs.money : (age != rhs.age ? age < rhs.age : strcmp(name, rhs.name) < 0);
	}
};
int n, k;
int amin, amax, num;
int book[MAXN * 2 + 10];
int main() {
	scanf("%d%d", &n, &k);
	vector<node> v(n), res;
	for(int i = 0; i < n; ++i) scanf("%s %d %d", v[i].name, &v[i].age, &v[i].money);
	sort(v.begin(), v.end());
	for(int i = 0; i < n; ++i) if(book[v[i].age] < MAXN) {
		book[v[i].age]++;
		res.push_back(v[i]);
	}
	for(int i = 1; i <= k; ++i) {
		printf("Case #%d:\n", i);
		vector<node> t;
		scanf("%d%d%d", &num, &amin, &amax);
		for(int j = 0; j < res.size(); ++j) if(res[j].age >= amin && res[j].age <= amax) t.push_back(res[j]);
		if(t.size() == 0) printf("None\n");
		else {
			for(int l = 0; l < t.size() && l < num; ++l) printf("%s %d %d\n", t[l].name, t[l].age, t[l].money);
		}
	}
	return 0;
}

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

1055 The World's Richest (25 point(s)) 的相关文章

  • clusterrole访问权限

    什么是RBAC RBAC全称Role Based Access Control 是Kubernetes集群基于角色的访问控制 实现授权决策 允许通过Kubernetes API动态配置策略 什么是Role Role是一组权限的集合 例如Ro
  • cjson 判断字段是否纯在_cJSON API 接口使用说明

    cJSON API 接口使用说明 cJSON的介绍 cJSON是一个轻量级的JSON解析器使用ANSIC标准 所谓的轻量级 如果你的项目需要使用到解析JSON 那么只需要将cJSON的库中的cJSON h和cJSON c放入到你的项目中适当
  • Linux防火墙命令

    文章目录 一 Linux防火墙基本命令 1 查看防火墙状态 2 开启防火墙 3 关闭防火墙 4 重启防火墙 5 禁用防火墙 禁止开机启动 6 开机启用防火墙 开机自启防火墙 7 查看防火墙所有开放的端口 8 开放指定端口号 9 关闭指定端口
  • 解决iframe内使用scrollIntoView导致外部父元素也滚动的问题

    功能场景 解决iframe内使用scrollIntoView导致外部父元素也滚动的问题 滚动原因 使用原生的 element scrollIntoView 时 会同时使 element 所在容器也会进行 scrollIntoView 操作
  • 分享个Java低代码开发平台,免费好用

    概要 1 免费低代码平台 2 天翎低代码平台特色 薅羊毛 免费领低代码平台 在找好用实惠的低代码平台撸毕设 这里有 天翎诚意之作 免费送你低代码平台 为了回馈客户 天翎MyApps平台正式上线了会员系统 用户在会员中心 https mall
  • 1.1 cout/cin/函数 练习

    1 1 cout cin 函数 练习 1 程序 Author may Date 2017 04 21 Function 输入输出 cin cout 练习 函数练习 include
  • (java 基础知识)java序列化和反序列话总结

    序列化 将java对象转换为字节序列的过程叫做序列化 反序列化 将字节对象转换为java对象的过程叫做反序列化 通常情况下 序列化有两种用途 1 把对象的字节序列永久的保存在硬盘中 2 在网络上传输对象的字节序列 相应的API java i
  • 6_sleuth-zipkin-spring_boot_admin 链路追踪

    文章目录 Sleuth zipkin SpringBootAdmin 邮件通知 钉钉通知 如果能跟踪每个请求 中间请求经过哪些微服务 请求耗时 网络延迟 业务逻辑耗时等 我们就能更好地分析系统瓶颈 解决系统问题 Sleuth span 跨度
  • 软件人才从这里飞翔——访北京大学软件学院院长陈钟博士

    还是春寒料峭的季节 一年一度的研究生招生工作正在紧张进行中 从北京大学软件学院传出消息 虽然今年招生人数较多 但生源仍然非常充足 现在软件学院软件工程硕士研究生的报考人数已经是北京大学最集中报考的几个专业之一 所以 今年报考北大软件学院的难
  • C标准时间与时间戳的相互转换

    什么是时间戳 时间戳是指格林威治时间自1970年1月1日 00 00 00 GTM 至当前时间的总秒数 它也被称为Unix时间戳 Unix Timestamp 时间戳是能够表示一份数据在一个特定时间点已经存在的完整的可验证的数据 通常是一个
  • Python 16.OpenCV 腐蚀,膨胀,开运算, 闭运算,礼帽,黑帽

    import cv2 import numpy as np img cv2 imread pic7 PNG 0 img1 cv2 imread pic8 PNG 0 img2 cv2 imread pic9 PNG 0 kernel np
  • CISSP一次通过指南(文末附福利)

    CISSP相关资料 考试机构的复习题 中英文教材 思维导图 点击文章末尾卡片 扫描二维码加我耗油免费领取资料哦 CISSP 英文全称 Certified Information Systems Security Professional 中
  • 网页参考资料

    1 w3school 2 蓝色理想 http www blueidea com 3 web前端开发 http www candoudou com
  • 福禄克铜缆测试参数:近端串扰和远端串扰参数之间的区别

    串扰指的是网线在传输网络信号中 产生了彼此的互相干扰 严重的时候会影响到网络传输得质量 网线的双绞程度越紧密 绞距越均匀时 其抗干扰的能力也会越强 且内部的串扰也会越小 在长距离网络传输中 效果也就越好 串扰会对具体的一对导线或整根电缆形成

随机推荐

  • linux 文件扫描程序 性能,Linux性能优化(三)——sysstat性能监控工具

    一 sysstat简介 1 sysstat简介 sysstat提供了Linux性能监控工具集 包括sar sadf mpstat iostat pidstat等 用于监控Linux系统性能和使用情况 iostat 提供CPU统计 存储I O
  • MFC异形对话框

    基本原理 获取窗体区域 指定一个颜色为透明色 遍历位图 将图上所有该色区域从窗体区域中去除 这样最后就得到了一个异形窗体 然后把背景图绘制在该窗体上 注意绘制的时候 作为透明的部分依然会被以原色绘制 但是由于绘制的地方并没有窗体 故而是显示
  • Java用链表实现队列

    链表实现队列 public class LinkedQueue class Node int val Node next public Node int val this val val public Node int val Node n
  • JQuery全部过滤选择器详细介绍上

    文章目录 JQuery全部过滤选择器详细介绍 上 基础过滤选择器 基础过滤选择器介绍 基础过滤选择器 应用实例 代码演示 内容过滤选择器 内容过滤选择器应用实例 代码演示 可见度过滤选择器 可见度过滤选择器 应用实例 代码演示 JQuery
  • 解决position:sticky元素有父盒子时不生效的问题

    当使用粘性定位的盒子出现 当滚动条滚动一段距离有效 然后就跟着滚动条滚出视口 不起作用了 要考虑看你是否设置了 html body height 100 这个代码会影响html和body的高度 不是整个视口的高度 参考 彻底理解粘性定位 p
  • Python期末大作业(学生成绩管理系统)

    学生成绩管理系统共分为五个主要功能 1 用户登陆和注册模块和退出 a 注册存入文件中 见文件 账号密码 csv b 用户登陆在文件中进行查询 见文件 账号密码 csv c 退出可以退出程序 2 新增学生数据 a 通过录入学生的姓名 学号 科
  • Thinkphp5进阶——02 日志

    1 存储位置 index php入口文件定义一个常量LOG PATH log php配置文件的path定义为常量LOG PATH index php 日志目录 define LOG PATH DIR log log php return 日
  • Vue使用Echarts在父子组件中传值问题

    最近项目上需要使用到Echarts做数据可视化 在写项目过程中发现在子组件中通过Echarts点击事件传值给父组件不起作用 研究了一下 发现是作用域问题 解决方法如下 原代码 通过保存外部作用域this得以解决 修改后代码
  • 刷题day68:零钱兑换

    题意描述 给你一个整数数组 coins 表示不同面额的硬币 以及一个整数 amount 表示总金额 计算并返回可以凑成总金额所需的 最少的硬币个数 如果没有任何一种硬币组合能组成总金额 返回 1 你可以认为每种硬币的数量是无限的 完全背包思
  • 一图曝光互联网大佬高考分数,厉害了

    往 期 趣 闻 程序员生日送什么蛋糕好 每日趣闻 人间真实 Java 版 后浪 每日趣闻 如何鉴别 996 公司 每日趣闻 一图读懂程序员 35 岁怎么转型 每日趣闻 程序员的难 领导不懂 每日趣闻 你点的每个 在看 我都认真当成了喜欢
  • How to resolve '_DllMain@12 already defined in xxx.obj' ?

    转自 http blog csdn net psusong article details 5858388 用Visual C 编写DLL 如果在new project时选了MFC DLL 而后又想写成Regular DLL 即拥有自己的D
  • 使用ksniff分析k8s pod的抓包分析

    使用ksniff分析k8s pod的抓包分析 ksniff是一个kubectl插件 利用tcpdump和Wireshark对Kubernetes集群中的任何pod进行远程捕获 可以得到Wireshark的全部功能 而对你正在运行的pods影
  • table表格中使用插槽

    效果图如下 实现代码如下
  • js 解决回调地狱的方法

    异步编程作为JavaScript中的一部分 具有非常重要的位置 它帮助我们避免同步代码带来的线程阻塞的同时 也为编码与阅读带来了一定的困难 过多的回调嵌套很容易会让我们陷入 回调地狱 中 使代码变成一团乱麻 为了解决 回调地狱 我们可以使用
  • “数字水印”来临,一波“反ChatGPT”的技术开始冒头

    数科星球 原创 作者丨数数 编辑丨十里香 ChatGPT爆火 对于这项技术来说 似乎无所不能 从作曲 小说 文章再到编剧 人们这些天为该项技术忙活的不亦乐乎 但事情很快得到了反转 有些人开始担心这项新的技术会被坏人所利用 而在版权界 生成式
  • 区块链学习笔记12——BTC思考

    区块链学习笔记12 BTC思考 学习视频 北京大学肖臻老师 区块链技术与应用 笔记参考 北京大学肖臻老师 区块链技术与应用 公开课系列笔记 目录导航页 哈希指针 BTC系统中很多地方用到了哈希指针 比如区块的块头就包含指向前一个区块的哈希指
  • MAC笔记本上搭建Vue环境

    1 安装Node js 打开终端 Terminal 在终端中输入以下命令安装Node js brew install node 如果你没有安装Homebrew 你可以在终端中输入以下命令安装 bin bash c curl fsSL htt
  • 计算机网络(二)

    目录 一 网络编程基础 1 1 为什么需要网络编程 1 2 什么是网络编程 1 3 网络编程中的基本概念 二 Socket套接字 2 1 概念 2 2 分类 2 3 Java数据报套接字通信模型 2 4 Java流套接字通信模型 2 5 U
  • springboot2.0整合logback日志(详细)

    文章转载于 https www cnblogs com zhangjianbing p 8992897 html
  • 1055 The World's Richest (25 point(s))

    题解 很容易超时 各种优化 最后还出现段错误 心态爆炸的一道题 include