习题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>
struct info
{
    char name[10];
    int bir;
    char tel[20];
} io[10],tmp;

int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%s %d %s",io[i].name,&io[i].bir,io[i].tel);
    }
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-1-i; j++)
        {
            if(io[j].bir>io[j+1].bir)
            {
                tmp = io[j+1];
                io[j+1] = io[j];
                io[j] = tmp;
            }
        }
    }
    for(i=0; i<n; i++)
    {
        printf("%s %d %s\n",io[i].name,io[i].bir,io[i].tel);
    }
    return 0;
}

或者以某指针作为一连串struct 型空间的起始地址，p=(io*)malloc(sizeof(io)*n);

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
    char name[10];
    int bir;
    char tel[20];
} io;

int main()
{
    int n,i,j;
    scanf("%d",&n);
    io *p,tmp;
    p=(io*)malloc(sizeof(io)*n);
    for(i=0; i<n; i++)
    {
        scanf("%s %d %s",p[i].name,&p[i].bir,p[i].tel);
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n-1-i; j++)
        {
            if(p[j].bir>p[j+1].bir)
            {
                tmp = p[j+1];
                p[j+1] = p[j];
                p[j] = tmp;
            }
        }
    }
    for(i=0; i<n; i++)
    {
        printf("%s %d %s\n",p[i].name,p[i].bir,p[i].tel);
    }
    return 0;
}