PTA|《C语言程序设计实验与习题指导（第3版）》实验9-8 通讯录排序 (20分)

题目

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

AC代码

• 对比生日，越小的，时间越早，也就是年龄越大
• 生日也可用字符数组存储，用strcmp进行函数比较
• 这里用的冒泡排序，是因为写起来快。效率不是很高，但也差不了多少。
• getchar（）吸收换行符

#include<stdio.h>
int main(){
    struct Contact{
        char name[20];
        int birth;
        char tel[30];
    };
    struct Contact cont[11],tmp;
    int n;
    scanf("%d",&n);
    getchar();
    for(int i=0;i<n;i++){
        scanf("%s %d %s",&cont[i].name,&cont[i].birth,&cont[i].tel);
        getchar();
    }
    for(int i=1;i<n;i++){
        for(int j=0;j<n-i;j++){
            if(cont[j].birth>cont[j+1].birth){
                tmp=cont[j];
                cont[j]=cont[j+1];
                cont[j+1]=tmp;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("%s %d %s\n",cont[i].name,cont[i].birth,cont[i].tel);
    }
    return 0;
}