7-4 宿舍谁最高? (20 分)
7-4 宿舍谁最高? (20 分)
学校选拔篮球队员,每间宿舍最多有4个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类Student,有身高height,体重weight等。
输入格式:
首先输入一个整型数n (1<=n<=1000000),表示n位同学。
紧跟着n行输入,每一行格式为:宿舍号,name,height,weight。
宿舍号的区间为[0,999999], name 由字母组成,长度小于16,height,weight为正整数。
输出格式:
按宿舍号从小到大排序,输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。
输入样例:
7
000000 Tom 175 120
000001 Jack 180 130
000001 Hale 160 140
000000 Marry 160 120
000000 Jerry 165 110
000003 ETAF 183 145
000001 Mickey 170 115
输出样例:
000000 Tom 175 120
000001 Jack 180 130
000003 ETAF 183 145
直接把样例用结构体加数组存起来加sort排序会超内存,所以用map,不存数据,直接比较。map会自动对key进行排序,所以输出的宿舍号也是经过排序过的。
#include<iostream>
#include<map>
#include<cstring>
using namespace std;struct node{string name;int height;int weight;
};int main()
{map<int,node>a;int i,n;cin>>n;for(i=0;i<n;i++){int num;string str;int x,y;cin>>num>>str>>x>>y;if(a[num].height<x){a[num].name=str;a[num].height=x;a[num].weight=y;}}map<int,node>::iterator it=a.begin();for(;it!=a.end();it++){printf("%06d",it->first);cout<<" "<<it->second.name<<" "<<it->second.height<<" "<<it->second.weight<<endl;}return 0;
}
7-4 宿舍谁最高? (20 分)相关推荐
- 7-1 检查宿舍卫生(20分)
不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西, ...
- 7-4 宿舍谁最高? (20 分) map+结构体的应用
7-4 宿舍谁最高? (20 分) 学校选拔篮球队员,每间宿舍最多有4个人.现给出宿舍列表,请找出每个宿舍最高的同学.定义一个学生类Student,有身高height,体重weight等. 输入格式: ...
- 广东开放大学形考任务安全与生活(专,2022春)第三次形成性考核(20分)答案
第三次形成性考核(20分)答案 1. 压力产生的原因有? 偶发性事件 刺激 心理承受力 评价 2. 生产经营单位与从业人员订立的劳动合同,应当载明有关保障从业人员劳动安全,防止职业危害的事项. 对 错 ...
- 7-1 查找书籍(20 分)(程序设计天梯赛模拟练习题)
7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...
- PTA—输出全排列 (20分) 递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想 题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
- 2、求100以内的素数之和。(20分)
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
- 1、输入四个整数,按照从小到大顺序输出。(20分)
题目: /* 1.输入四个整数,按照从小到大顺序输出.(20分) */ 代码: 注:题目说的是四个数的排序,我就直接写了个冒泡排序 public class One207 {public static ...
- /* * 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“
题目: 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 ***************** 所谓" ...
- /* * 编程题第四题(20分): 用1元5角钱人名币兑换5分、2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案。 */
题目: /* 编程题第四题(20分): 用1元5角钱人名币兑换5分.2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案. */ 我使用java做的 public class ...
最新文章
- 跟着百度学PHP[14]-PDO-优化驱动
- web api 二
- java html字符串,java字符串方法
- gradle 构建包含源码配置
- Linux底层开发之四书五经
- 亲密关系沟通-【价值感】-确保价值感的沟通方法
- Linux之软件安装rpm、yum/dnf、源码(安装)
- 删除putty的session 以及 putty的颜色设置值
- 华为android强刷系统下载地址,华为强刷救砖卡刷包合集下载(一)共707GB
- 计算机辅助翻译技术工具,浅析计算机辅助翻译技术对译者的影响
- Vue小说阅读器(仿追书神器)
- 灰度发布引擎java_基于Spring cloud ribbon实现灰度发布
- ubuntu18.04(Jetson)以及火狐浏览器设置终端代理和清除代理命令
- 计算机中丢失vcl190,VCL画图实例
- 为什么我的电脑只能上qq不能打开网页
- oracle 运维入门,Oracle日常基本运维命令及基本体系结构
- 克鲁伊夫:斗牛士因巴萨疯癫 红蓝一点克死皇马(2009-11-17)
- 计算机开机定屏,电脑主板开机画面定屏解决方法
- 战神引挚手游数据库解析mysql/mir
- 实时分析数据库 Druid,Mark 一下