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

PAT乙级真题题解目录

---

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

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