刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

2.集体照
拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:
\- 每排人数为 N/K(向下取整),多出来的人全部站在最后一排;
\- 后排所有人的个子都不比前排任何人矮;
\- 每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整);
\- 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、190、186、170。这里假设你面对拍照者,所以你的左边是中间人的右边);
\- 若多人身高相同,则按名字的字典序升序排列。这里保证无重名。
现给定一组拍照人,请编写程序输出他们的队形。
时间限制:6000
内存限制:65536
输入
每个输入包含 1 个测试用例。每个测试用例第 1 行给出两个正整数 N(≤ 104,总人数)和 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

使用微信搜索喵呜刷题,轻松应对考试!

答案:

解析:

这是一个关于集体照排队的问题,需要根据给定的规则对人员进行排序和排列。我们可以通过设计合适的算法来解决这个问题。首先我们需要理解题目中的规则,然后根据规则设计算法的实现过程。在实现过程中需要注意处理一些细节问题,比如排序规则、中间人的位置、交替入队等。最后我们需要按照题目要求的格式输出排队结果。

创作类型:
原创

本文链接:2.集体照拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:\- 每排人数

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share