习题9-5 通讯录排序

习题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 info{
    char name[40];
    char birth[40];
    char phone[40];
};

int min(struct info info_1[],int len);

int main()
{
    //输入
    int n;
    scanf("%d\n",&n);
    
    struct info people[n];
    for(int i=0;i<n;i++)
    {
        scanf("%s %s %s",&people[i].name,&people[i].birth,&people[i].phone);
        getchar();
    }
    //选择排序
    struct info temp;
     for(int i=n-1;i>=0;i--)
     {
         int minid = min(people,i+1);//小细节
         temp = people[i];
         people[i] = people[minid];
         people[minid] = temp;
     }
    //输出
    for(int i=0;i<n;i++)
    {
        printf("%s %s %s\n",people[i].name,people[i].birth,people[i].phone);
    }
}

//找最小
int min(struct info info_1[],int len)
{
    int minid = 0;
    for(int i=1;i<len;i++)
    {
        if(strcmp(info_1[minid].birth,info_1[i].birth) <= 0) minid = i;
    }
    return minid;
}