PAT乙级1055. 集体照（C语言）

原创已于 2022-03-30 02:53:50 修改 · 971 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #PAT

于 2018-09-03 22:38:41 首次发布

PAT乙级真题专栏收录该内容

75 篇文章

订阅专栏

本文详细解析了一道PAT乙级编程竞赛中的排序题目，通过对特定队列站位规则的理解，采用高效的排序方法来解决该问题。文章中不仅包含了完整的C语言代码实现，还对算法进行了详细的注释说明，帮助读者理解算法思路。

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

PAT乙级真题题解目录

/*
 * 1. 利用指针和数组的特点；
 * 2. 排序规律：
 *   2.1 人数为 N/K 的共有 K-1排；
 *	 2.2 身高从前排到后排升序；
 *	 2.3 每排从大到小的第偶数个都在左边，且递增；
 *   2.4 每排第奇数个（包括最高）都在右边，且递减；
 * 3. 输出时可以 根据排序规律直接输出，不必按照队形排序；
 */
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct {
	char name[9]; // 名字
	int height; // 身高
} person;
int cmp(const void *a, const void *b) {
	person p1 = *(person *)a;
	person p2 = *(person *)b;
	if (p1.height != p2.height) {//身高降序 
		return p2.height - p1.height;
	} else {//名字的字典序升序 
		return strcmp(p1.name, p2.name); 
	}
}
void print(person *p, int num) {//需要输出的人和数量 
	int i;
	for(i = num / 2 * 2 - 1; i > 0; i -= 2) {//从大到小的第偶数个都在左边 ，且递增
		printf("%s ", p[i].name);
	}
    for(i = 0; i < num - 2; i += 2) {//第奇数个（包括最高）都在右边 ，且递减
		printf("%s ", p[i].name);
	} 
	printf("%s\n", p[i].name);
}
int main() {
	int N, K;//总人数，总排数
	scanf("%d %d", &N, &K);
	person people[N];
	for (int i = 0; i < N; i++) {
		scanf("%s %d", &people[i].name, &people[i].height);
	}
	qsort(people, N, sizeof(person), cmp);
	int remain = N - N / K * (K-1);//多出来的人先输出 
	person *p = people;
	print(p, remain);
	p += remain;
	for (int i = 0; i < K - 1; i++) {//其余每排  N/K 人排序 
		print(p, N/K);
		p += N/K; 
	}
	return 0;
}