[PTA]习题9-5 通讯录排序

Spring-_-Bear 的 CSDN 博客导航

---

输入 n 个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

输入格式:

输入第一行给出正整数 n（<10）。随后 n 行，每行按照 “姓名 生日 电话号码” 的格式给出一位朋友的信息，其中 “姓名” 是长度不超过 10 的英文字母组成的字符串，“生日” 是 yyyymmdd 格式的日期，“电话号码” 是不超过 17 位的数字及 +、- 组成的字符串。

输出格式:

按照年龄从大到小输出朋友的信息，格式同输出。

输入样例:

3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

输出样例:

wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/347

提交：

题解：

#include<stdio.h>

typedef struct Person {
    char name[10];
    // 巧将生日定义为整型，方便比较生日大小
    int birthday;
    char number[17];
} Person;

int main(void) {
    int n;
    scanf("%d", &n);
    // 吸收输入 n 后的换行符
    getchar();

    // person[0] 不存储信息，另作他用
    Person person[11];
    for (int i = 1; i <= n; i++) {
        scanf("%s %d %s", person[i].name, &person[i].birthday, person[i].number);
        // 吸收录入一个人信息后的换行符
        getchar();
    }

    // 选择排序法，生日的整型值小的人年龄大
    for (int i = 1; i < n; i++) {
        // 从余下 n-i 个人中挑选比 i 的年龄大的人，交换其值
        for (int j = i + 1; j <= n; j++) {
            if (person[j].birthday < person[i].birthday) {
                person[0] = person[j];
                person[j] = person[i];
                person[i] = person[0];
            }
        }
    }

    for (int i = 1; i <= n; i++) {
        printf("%s %d %s\n", person[i].name, person[i].birthday, person[i].number);
    }

    return 0;
}