习题9-5 通讯录排序 (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

提交:

#include <stdio.h>
#include <string.h>

struct user {
    char name[11];//这里 11和18 是满足最大n和最长字符串、逆序
    long long age;
    char phone[18];
};

int main() {
    int n,i,j;
    long long temp;
    char ntemp[11];
    char ptemp[18];
    scanf("%d\n",&n);
    struct user user[n];
    for (i=0;i<n;i++) {//输入
        scanf("%s %lld %s",&user[i].name,&user[i].age,&user[i].phone);
        getchar();//接收scanf接收不了的换行符
    }
    //排序
    for (i=0;i<n;i++) {
        for (j=0;j<n-i-1;j++) {//冒泡排序 根据年月日最小值到最大排序，带动姓名手机号一起交换
            if (user[j].age > user[j+1].age) {
                temp = user[j].age;
                user[j].age = user[j+1].age;
                user[j+1].age = temp;
                strcpy(ntemp,user[j].name);
                strcpy(user[j].name,user[j+1].name);
                strcpy(user[j+1].name,ntemp);
                strcpy(ptemp,user[j].phone);
                strcpy(user[j].phone,user[j+1].phone);
                strcpy(user[j+1].phone,ptemp);
            }
        }
    }
    //输出
    for (i=0;i<n;i++) {
        printf("%s %lld %s\n",user[i].name,user[i].age,user[i].phone);
    }
    return 0;
}