【PAT甲级 - C++题解】1109 Group Photo，2024年最新上岸蚂蚁金服-CSDN博客

本文链接：https://blog.csdn.net/2401_84159911/article/details/137883508

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

Now given the information of a group of people, you are supposed to write a program to output their formation.

Input Specification:

Each input file contains one test case. For each test case, the first line contains two positive integers N (≤104), the total number of people, and K (≤10), the total number of rows. Then N lines follow, each gives the name of a person (no more than 8 English letters without space) and his/her height (an integer in [30, 300]).

Output Specification:

For each case, print the formation – that is, print the names of people in K lines. The names must be separated by exactly one space, but there must be no extra space at the end of each line. Note: since you are facing the group, people in the rear rows must be printed above the people in the front rows.

Sample Input:
10 3
Tom 188
Mike 170
Eva 168
Tim 160
Joe 190
Ann 168
Bob 175
Nick 186
Amy 160
John 159
Sample Output:
Bob Tom Joe Nick
Ann Mike Eva
Tim Amy John

题意

给定 N 个人的名字及身高，现在要求将这 N 个人排成 K 行，规则如下：

每行的人数必须为 N/K（向下取整），所有多余的人（如果有）都放到最后一行；
位于后排的所有人都不得矮于位于前排的任何人；
在每一行中，最高的人站在该行的中心位置（定义为位置 m/2+1 ，位置从 1 开始编号，其中 m 是该行的总人数，除法结果向下取整）；
在每一行中，其他人必须按照其身高非递增顺序依次排入该行，交替地将他们的位置先安排到最高人的右侧，然后再安排到最高人的左侧（例如，假设五个人的身高为 190、188，186、175、170 ，最终阵型将是 175、188、190、186、170 。在这里，我们假设你面对着合影人员，因此你的左手边位置其实是最高人的右手边位置。）;
当许多人的身高相同时，必须按姓名的字典序升序进行排序，保证所有人的姓名不重复。

思路

具体思路如下：

定义一个结构体数组来存储每个人的信息，输入完信息后需要进行排序，按照每个人的身高降序排序，如果身高相同则按照名字字典序升序排序。
从最后一排往前安排队伍，即最后一排身高都要比前面人高，刚排完序的数组就派上用场了。用一个临时数组 line 来保存当前行的排队情况，用双指针从中间往两边排，因为题目要求是排好中间的最高人后，交替的将其他人先排最高人的右侧，再排最高人的左侧，所以我们需要先排右指针指向的人，再排左指针指向的人。
输出当前行排队情况，注意末尾不能有空格。

代码

#include<bits/stdc++.h>
using namespace std;

const int N = 10010;
int n, k;

//存储每个人的信息
struct Person
{
    string name;
    int height;

    bool operator<(const Person& t)const
    {
        //按身高降序排序，身高相等则按名字字典序升序排序
        if (height != t.height)    return height > t.height;
        return name < t.name;
    }
}p[N];
string line[N];

int main()
{
    cin >> n >> k;



**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）**
![img](https://img-blog.csdnimg.cn/img_convert/d3a38f3efd8ea4578d1a7c38a0b33ddc.png)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

eoJOWYb-1713349156314)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**