PAT乙级1055. 集体照 (25)

本文介绍了一种用于安排集体照拍摄队形的算法。该算法确保每排人数均匀分配,后排人员不低于前排身高,并且每排中间站最高者。剩余人员按身高及字典序排列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

拍集体照时队形很重要,这里对给定的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
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node {
    string name;
    int height;
};
int comp (struct node a, struct node b) {
    return a.height == b.height ? a.name < b.name : a.height > b.height;
}
int main() {
    int n, k, m, i, j, a=0;
    cin>>n>>k;
    vector<node> s(n);
    for (i=0; i<n; i++)
        cin>>s[i].name>>s[i].height;
    sort (s.begin(), s.end(), comp); //先输出最后一排,所以从大到小排列
    int t = k;
    while (t) {
        if (t == k)
            m = n - n/k*(k-1);
        if (t < k)
            m = n / k;
        vector<string> row(m);
        row[m/2] = s[a].name;
        j = m/2 - 1;
        for (i=a+1; i<a+m; i=i+2) { //左边一列
            row[j] = s[i].name;
            j--;
        }
        j = m/2 + 1;
        for (i=a+2; i<a+m; i=i+2) { //右边一列
            row[j] = s[i].name;
            j++;
        }
        for (i=0; i<m-1; i++)
            cout<<row[i]<<" ";
        cout<<row[m-1]<<endl;
        a += m;
        t--;
    }
    return 0;
}


### PAT 乙级 1055 题目解析 题目描述通常涉及字符串处理或其他基础算法操作。以下是基于 C 语言的最佳实践解法,代码逻辑清晰且易于理解。 #### 解决方案概述 对于 PAT 乙级 1055 的解决方法,可以采用分步设计的方式完成输入数据的读取、计算以及最终结果的输出。此题的核心在于如何高效地利用循环结构和条件判断来满足题目中的特定约束[^3]。 #### 实现细节 下面是一个完整的解决方案: ```c #include <stdio.h> #include <string.h> int main() { char str[100]; // 假设最大长度为99字符加结束符'\0' scanf("%s", str); // 输入字符串 int length = strlen(str); int count = 0; for (int i = 0; i < length; ++i) { if ((str[i] >= 'A' && str[i] <= 'Z') || (str[i] >= 'a' && str[i] <= 'z')) { // 判断字母范围 printf("%c", str[i]); count++; if (count % 8 == 0) { // 每满八个字符换行 printf("\n"); } else if (i == length - 1) { // 如果未到八位但已是最后一个字符,则补足'#' while (count % 8 != 0) { printf("#"); count++; } printf("\n"); // 输出完成后换行 } } } return 0; } ``` 上述程序实现了按每组八个字符分割并打印的功能,不足的部分用 `#` 补齐。注意这里假设了输入只包含大小字母和其他可能忽略的非字母字符[^4]。 #### 关键点说明 - **字符串遍历**:通过 `for` 循环逐一访问字符串中的每一个字符。 - **计数器控制**:引入变量 `count` 来跟踪已处理的有效字符数量,并据此决定何时换行或者填充特殊字符 `#`。 - **边界情况处理**:当最后一组少于八个有效字符时,需额外补充至八个位置为止[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值