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(≤10
4
,总人数)和 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
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct people { //定义people结构体,包含人的名字和身高string name;int height;
};
people p[10001], row[10001];//p数组是所有人的信息,row数组存储存储的是当前正在给某一行的人排队序列
bool compare(people p1, people p2)//比较函数,把人的身高从大到小排
{if (p1.height != p2.height)//身高不同,就按身高来排return p1.height > p2.height;elsereturn p1.name < p2.name;//身高相同,按字典序升序来排
}
void lineup(int begin, int number) { //排队函数,lineup(begin,number)表示,把从a[begin]开始的a[begin+1],a[begin+2]....a[begin+nubmer-1]共numeber个人排到某一行里int i, j;if (number % 2)//如果这一行的人数是奇数{lineup(begin, number - 1);//前面number-1个人先排row[number] = p[begin + number - 1];//最后一个人插到最后}else //如果这一行的人数是偶数{for (j = begin + number - 1, i = 1; i <= number / 2; i++, j -= 2)//先排这一行的前半部分row[i] = p[j];for (j = begin, i = number / 2 + 1; i <= number; i++, j += 2)//再排这一行的最后半部分row[i] = p[j];}
}
int main()
{int N, K, i,j,last_num,each_num;cin >> N >> K;for (i = 1; i <= N; i++)cin >> p[i].name >> p[i].height;each_num = N / K;//前K-1排,一排each_num个人last_num = N - N / K*K + each_num;//最后一排last_num个人sort(p+1, p + N+1, compare);//把p[1]到p[N]共N个人排序lineup(1, last_num);//排出最后一行for (i = 1; i < last_num; i++)//输出最后一行的人的信息cout << row[i].name << " ";cout <<row[last_num].name<< endl;for (i = 1; i < K; i++)//排出前面的K - 1行{lineup(last_num + (i-1)*each_num + 1, each_num);//从后往前排,一行一行的排for (j = 1; j < each_num; j++)//排好一行就输出cout << row[j].name << " ";cout << row[each_num].name;//结尾不能有空格if(i!=K-1)cout << endl;//最后一行也不能有换行}
}
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 分)(详解)
拍集体照时队形很重要,这里对给定的 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. 集体照 (25)
1055. 集体照 (25) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录 拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整) ...
- 1055. 集体照 (25)-PAT乙级真题
拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何人矮: 每排中最高者站中间(中间位置为m ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
最新文章
- HP-UX 六大虚拟化技术之“分区”
- java 700c corsa_JAVA CORSA休闲车,缔造“城市 生活 元素”
- C语言struct中冒号用法
- matplotlib基础函数函数 plot, figure
- mysql binlog 备份_MySQL的binlog知识梳理
- RocksDB 写入流程详解
- 怎么让IIS支持PHP
- 引入js_好程序员web前端教程分享js中的模块化一
- 阿斯顿马丁宣布放弃内燃机:2026年开始只销售电动或混动车
- java 多线程4: java线程的优先级
- 你的名字比我生命更重要
- POJ 3125 Printer Queue(队列,水题)
- 在Windows 10 环境下安装 Hadoop-3.1.2
- java虚拟机执行过程
- 计算机学的打字是五笔,学会电脑五笔打字的方法
- access如何设置定期报表汇总_创建分组报表或汇总报表
- 开源OA办公平台教程:手机APP指纹认证的配置
- Java中有理数类Rational Number详解
- JQuery 网页选项卡制作
- python 16.1 继承 重写 supper()方法 多重继承
热门文章
- 后缀–ize_常见词性后缀
- Required method destroyItem was not overridden
- 工业以太网交换机特点分析及使用注意事项
- 2008服务器系统开机用户名和密码忘记了,服务器2008密码忘记了
- python 修改照片分辨率
- IIS7下DataFormatString={0:c}人民币符号为?的问题
- win11怎么关闭触控板?win11关闭触控板的三种解决方法
- 【Windows】之电脑之间共享文件(亲测可行)
- 基于对数变换和非线性变换的图像增强(图像亮度调节)
- stm32cubeMx---DCMI 配置与使用