习题9-5 通讯录排序

习题9-5 通讯录排序

输入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

答案如下：

#include <stdio.h>

// 定义结构体 people，包含姓名、年龄和电话号码
struct people {
    char name[10];
    int age;
    char num[17];
} ch[10], temp;

int main() {
    int n, i, j;
    scanf("%d", &n); // 读取人员数量
    getchar(); // 清除缓冲区中的换行符

    // 读取人员信息并存储到数组 ch 中
    for (i = 0; i < n; i++) {
        scanf("%s %d %s", &ch[i].name, &ch[i].age, &ch[i].num);
    }

    // 使用冒泡排序算法对年龄进行降序排序
    for (i = 1; i < n; i++) {
        for (j = 1; j < n - i + 1; j++) {
            if (ch[j - 1].age > ch[j].age) { // 如果前一个元素的年龄小于后一个元素的年龄
                temp = ch[j - 1]; // 交换两个元素的位置
                ch[j - 1] = ch[j];
                ch[j] = temp;
            }
        }
    }

    // 输出排序后的人员信息
    for (i = 0; i < n; i++) {
        printf("%s %d %s\n", ch[i].name, ch[i].age, ch[i].num);
    }
}