2024年C C++最全【PAT甲级 - C++题解】1109 Group Photo，2024年最新一篇文章教你搞定计算机网络面试

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

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

如果你需要这些资料，可以戳这里获取

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 。在这里，我们假设你面对着合影人员，因此你的左手边位置其实是最高人的右手边位置。）;
• 当许多人的身高相同时，必须按姓名的字典序升序进行排序，保证所有人的姓名不重复。

思路

具体思路如下：

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

代码

#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;

    //输入每个人的信息并排序
    for (int i = 0; i < n; i++)    cin >> p[i].name >> p[i].height;
    sort(p, p + n);

    //开始排队
    for (int i = 0, j = 0; i < k; i++)
    {
        int len = n / k;
        if (!i)  len += n % k;    //特判最后一排
        //利用双指针从中间开始往两边排人
        for (int r = len / 2 + 1, l = r - 1; l > 0 || r <= len; l--, r++)
        {
            //先排右边再排左边
            if (r <= len)    line[r] = p[j++].name;
            if (l > 0)    line[l] = p[j++].name;
        }

        //输出排好的这一行
        cout << line[1];


![img](https://img-blog.csdnimg.cn/img_convert/c6ab9e642319b30954de486f124bc66a.png)
![img](https://img-blog.csdnimg.cn/img_convert/51ca3f5c2f2e7a3e099bebffebbf8a48.png)

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

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

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**