习题9-5 通讯录排序 (20 分)

习题9-5 通讯录排序 (20 分)

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

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

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

输入样例1:

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

输出样例1:

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

二、题解

c代码

#include <stdio.h>

struct stu{    //结构体存储生日，姓名，电话
    int birth;
    char name[15];
    char tele[20];
};

struct stu a[15];

int main() {
    int n;
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++) 
        scanf("%s%d%s", a[i].name, &a[i].birth, a[i].tele);
    
    for (int i = 0; i < n - 1; i++) {         //以生日为关键字进行冒泡排序
        for (int j = 0; j < n - 1; j++) {
            if(a[j].birth > a[j + 1].birth) {     //交换结构体元素的内容
                struct stu t;
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
    
    for (int i = 0; i < n; i++)  printf("%s %d %s\n", a[i].name, a[i].birth, a[i].tele);
    
    return 0;
}