習題9-5 通訊錄排序 (20分)

題目描述

輸入n個朋友的信息，包括姓名、生日、電話號碼，本題要求編寫程序，按照年齡從大到小的順序依次輸出通訊錄。題目保證所有人的生日均不相同。

輸入格式:

輸入第一行給出正整數n（<10）。隨后n行，每行按照“姓名 生日 電話號碼”的格式給出一位朋友的信息，其中“姓名”是長度不超過10的英文字母組成的字符串，“生日”是yyyymmdd格式的日期，“電話號碼”是不超過17位的數字及+、-組成的字符串。

輸出格式:

按照年齡從大到小輸出朋友的信息，格式同輸出。

輸入樣例:

3
zhang 19850403 13912345678
wang 19821020 [phone]
qian 19840619 13609876543

輸出樣例:

wang 19821020 [phone]
qian 19840619 13609876543
zhang 19850403 13912345678

    #include <stdio.h>
    #include <stdlib.h>

    struct list{
        char name[11];
        int date;
        char num[18];
    }p[12],temp;

    int main()
    {
        int n;
        scanf("%d",&n);
        getchar();
        for(int i=0;i<n;i++){
            scanf("%s %d %s",p[i].name,&p[i].date,p[i].num);
        }

        for(int i=1;i<n;i++){                   //冒泡
            for(int j=0;j<n-i;j++){
                if(p[j].date>p[j+1].date){      //最終日期從從小到大，年齡從大到小
                    temp=p[j];
                    p[j]=p[j+1];
                    p[j+1]=temp;
                }
            }
        }
        for(int i=0;i<n;i++)
            printf("%s %d %s\n",p[i].name,p[i].date,p[i].num);

        return 0;
    }