实验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

结尾无空行

#include <stdio.h>

struct friends {
    char name[11];
    char birth[9];
    char tel[18];
}; //注意结构体后面要有分号

main() 
{
    int n;
    scanf("%d", &n);
    // 创建结构数组存放朋友们
    struct friends a[n];
    // 循环遍历读入朋友们的信息
    int i;
    for(i=0; i<n; i++) {
        scanf("%s%s%s", &a[i].name, &a[i].birth, &a[i].tel);
    }
    // 需要把年龄字符串转化成数字 进行比较
    // 或者可以， 新建一个数组， 存放生日
    int birth[n];
    for(i=0; i<n; i++) {
        int j;
        birth[i] = 0;
        for(j=0; j<8; j++) { //生日总共八位
            birth[i] = birth[i]*10 + a[i].birth[j] - '0'; //将生日字符串每一位转成数字 赋给 用于比较的生日数组
        }
    }
    //冒泡排序
    for(i=0; i<n-1; i++) {
        int j;
        for(j=0; j<n-1-i; j++) {
            if(birth[j] > birth[j+1]) { //出生越早， birth越小， 年龄越大， 所以年龄从大到小， 即birth从小到大
                // 分别对birth数组 与 a结构数组 进行交换
                // 对birth数组
                int temp_ = birth[j];
                birth[j] = birth[j+1];
                birth[j+1] = temp_;
                // 对a 结构数组
                struct friends temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    //遍历输出
    for(i=0; i<n; i++) {
        printf("%s %s %s\n", a[i].name, a[i].birth, a[i].tel); //记得换行 与 空格
    }
    return 0;
}

// 看其他博客说， 八位数没超过int的范围， 结构体中可以直接用int储存birth
// 更方便， 也不需要在main函数里把birth再转成数字了