通讯录排序(结构体)

输入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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下:

#include 
#include 

struct student//自定义一个表述学生通讯信息的结构体
{
    char name[11];
    int birth;
    char num[18];
};

int main(void)
{
    int n;
    scanf("%d", &n);
    struct student s[n];//定义一个类型为struct student的结构体数组,长度为n
    for(int i = 0; i < n; i++)//选择排序
    {
        scanf("%s%d%s", s[i].name, &s[i].birth, s[i].num);
    }
    for(int i = 0; i < n - 1; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            if(s[i].birth > s[j].birth)//!注意年龄越大,出生时的日期越小
            {
                struct student temp = s[i];
                s[i] = s[j];//!!注意这里是两个结构体数组之间的交换
                s[j] = temp;
            }
        }
    }
    for(int i = 0; i < n; i++)
    {
        printf("%s %d %s\n", s[i].name, s[i].birth, s[i].num);
    }//输出交换按年龄从大到小的顺序的结构体数组
    return 0;
}

你可能感兴趣的:(数据结构,c语言,算法)