PTA C 语言题库 通讯录排序

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

很少有人知道c语言也有自己的sort函数也可以用来快排,所以我们不妨尝试一下:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>//使用qsort必须引用这个库函数
struct tongxung//创建结构体
{
    char name[11], sr[9], dh[18];//姓名、生日、电话
} s[10];
int cmp(void const *a, void const *b)//这个是qsort函数的对比函数形参格式固定不能改变
{
    return strcmp(((struct tongxung *)a)->sr, ((struct tongxung *)b)->sr);//对比函数需要返回一个大于0或者小于0的数控制qsort交换单元否,前者交换后者不交换,我们用strcmp对比两个生日的字符串就能达到效果(需要注意的是因为形参固定所以我们要使用a和b的时候需要强转成结构体数据类型的指针)
}
int main()
{
    int n, i;

    scanf("%d", &n);
    for (i = 0; i < n; i++)//存入数据
        scanf("%s%s%s", s[i].name, s[i].sr, s[i].dh);
    qsort(s, n, sizeof(s[0]), cmp);//qsort比sort多了一个参数就是需要交换的单元大小,也因为剁了这个参数让qsort比sort更灵活可用性更强,值得注意的是qsort的对比函数必须自己写,没有默认的
    for (i = 0; i < n; i++)
        printf("%s %s %s\n", s[i].name, s[i].sr, s[i].dh);
    return 0;
}

 个人一点拙见,如有雷同不胜荣幸

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值