1055. 集体照 (25)
1055. 集体照 (25)
拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:
- 每排人数为N/K(向下取整),多出来的人全部站在最后一排;
- 后排所有人的个子都不比前排任何人矮;
- 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整);
- 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、190、186、170。这里假设你面对拍照者,所以你的左边是中间人的右边);
- 若多人身高相同,则按名字的字典序升序排列。这里保证无重名。
现给定一组拍照人,请编写程序输出他们的队形。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出两个正整数N(<=10000,总人数)和K(<=10,总排数)。随后N行,每行给出一个人的名字(不包含空格、长度不超过8个英文字母)和身高([30, 300]区间内的整数)。
输出格式:
输出拍照的队形。即K排人名,其间以空格分隔,行末不得有多余空格。注意:假设你面对拍照者,后排的人输出在上方,前排输出在下方。
输入样例:
10 3 Tom 188 Mike 170 Eva 168 Tim 160 Joe 190 Ann 168 Bob 175 Nick 186 Amy 160 John 159
输出样例:
Bob Tom Joe Nick Ann Mike Eva Tim Amy John 分析:由于你面对拍照的队伍,从输出的角度看: 1输出的第一行学生是最高的,按行递减,多余的学生放在第一行; 2对每一行,以中间人为轴,按身高非增序(身高相同时按名字 字典升序),先左后右交替排在中间人的两侧 将所有学生用结构体存储,按升高下降排序,分成m行,对每行进行处理。
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct Stu{ 5 string name; 6 int h; 7 }; 8 vector<Stu> vv; 9 10 bool cmp(Stu a,Stu b){//从高到低 11 if(a.h!=b.h) return a.h>b.h; 12 return a.name<b.name; 13 } 14 void printString(string a[],int n){ 15 cout<<a[0]; 16 for(int i=1;i<n;i++) 17 cout<<' '<<a[i]; 18 cout<<endl; 19 } 20 int main(){ 21 int n,k; 22 int m,r; 23 Stu st; 24 cin>>n>>k; 25 m=n/k; 26 r=n-m*(k-1); 27 for(int i=0;i<n;i++){ 28 cin>>st.name>>st.h; 29 vv.push_back(st); 30 } 31 sort(vv.begin(),vv.end(),cmp); 32 33 int mid=r/2,i=1;//输出第一行 34 string line[10010]; 35 line[mid]=vv[0].name; 36 for(int len=-1;i<r;i++,len*=-1){ 37 line[mid+len]=vv[i].name; 38 if(len>0) len++; 39 } 40 printString(line,r); 41 42 for(int p=1;p<k;p++){//输出p+1行 43 mid=m/2; 44 line[mid]=vv[i++].name; 45 for(int len=-1;i<r+p*m;i++,len*=-1){ 46 line[mid+len]=vv[i].name; 47 if(len>0) len++; 48 } 49 printString(line,m); 50 } 51 return 0; 52 }
转载于:https://www.cnblogs.com/Fresh--air/p/8586075.html
1055. 集体照 (25)相关推荐
- 【Python】 1055 集体照 (25 分)
1. 题目: 题目地址: https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128 1055 集体照 ...
- C++学习之路 | PTA乙级—— 1055 集体照 (25 分)(精简)
1055 集体照 (25 分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任 ...
- PAT乙级刷题之路1055 集体照 (25分)
1055 集体照 (25分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何 ...
- PTA 1055 集体照 (25 分) C++实现
1055 集体照 (25 分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任 ...
- 1055. 集体照 (25)-PAT乙级真题
拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何人矮: 每排中最高者站中间(中间位置为m ...
- 1055 集体照 (25 分)(详解)
拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何人矮: 每排中最高者站中间(中 ...
- 【PAT乙级】1055 集体照 (25 分)
题目地址 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct node {string name ...
- 1109 Group Photo (25分)/1055 集体照 (25分)后三个测试点
这个题目很坏,如果是后三个测试点不对,一定是读题没准确. 题目给的第二个输入变量为行数 M/K等于每行人数(除最后一行) 把这两个搞混了只能过前三个测试点. 题目分析: 关于m/2+1其实没必要,以最 ...
- 1055 集体照 Python实现
1055 集体照(25 分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何 ...
最新文章
- 偏执却管用的 10 条 Java 编程技巧
- 银行计算机设备管理 总结,【2017年银行自助设备中心年终总结】_银行自助设备工作总结...
- 在 ubuntu 上编译 qtopia-2.2.0问题
- mysql全备份+增量备份笔记总结
- 信息与数据科学国际会议征文通知
- ant design pro模板_ant design pro 当中改变ant design 组件的样式和 数据管理
- php和mysql的概述_MySQL_理解MySQL变量和条件,一、概述 变量在存 - phpStudy
- 编程随想 关系图_邹军:想成为编程工程师,玩透数控宏程序编程,这里有一个大招分享给你...
- 吴恩达最受欢迎AI课程机器学习Cousera《Machine Learning》课程完整版
- M3U8视频解密下载
- Tacotron2 NVIDIA版本优化停顿问题之Biao-Bei数据PhonePrssCrystal
- Linux音视频学习--常见的音视频传输协议及基本概念介绍
- 如何用PS(photoshop)给照片加文字
- Altium Designer笔记之有效低信号的顶线
- 集装箱号码识别技术在港口的应用
- MATLAB下机器人可视化与控制---simulink篇(1)
- 使用光纤熔接机熔接光纤
- Python学习,第七课(灵活使用Frame,让布局更舒适)
- 网络流量监控软件怎样实现
- Swift2.2 学习笔记(十二) ___控制流
热门文章
- AI替你接电话、老电影变4k画质、基于自研芯片服务器,百度智能云一口气发了20款产品...
- 地平线新征程!官网焕然一新,二代自动驾驶芯片势已蓄,只待发
- 项目管理心得——你为啥会觉得自己很忙?
- WPF自学入门(十一)WPF MVVM模式Command命令 WPF自学入门(十)WPF MVVM简单介绍...
- 通用权限管理系统组件 给信息管理系统加一个初始化的功能,调用存储过程
- python常用模块收录
- 101个脚本之linux回收站
- 2017-2021年中国大数据产业预测分析及全球市场规模预测
- git for windows
- C 语言编程 — 指令行参数