HDU5427 - A problem of sorting （简单题）

最新推荐文章于 2020-07-22 19:55:37 发布

原创最新推荐文章于 2020-07-22 19:55:37 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

55 篇文章

订阅专栏

简单题

10 篇文章

订阅专栏

本文介绍了一个简单的算法，用于根据姓名和生日的组合进行年龄排序。通过读取每一行的姓名和提取生日信息，并利用自定义比较函数进行排序，最终按年龄顺序输出姓名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

思路
代码

思路

简单题，给姓名和生日的组合，让按照年龄的大小输出。

不过姓名可能中间有空格，因为生日是一行的后4位，所以直接读一行，然后在生日前截断，排序就行。

代码

#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;

struct node
{
    char name[110];
    int birth;
}stu[105];

struct cmp
{
    bool operator()(const node & a, const node & b)
    {
        return a.birth>b.birth;
    }
};

int main()
{
    int t, n;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        getchar();
        for(int i=0; i<n; i++)
        {
            gets(stu[i].name);
            int len = strlen(stu[i].name);
            stu[i].birth = stu[i].name[len-4]*1000+stu[i].name[len-3]*100+stu[i].name[len-2]*10+stu[i].name[len-1];
            stu[i].name[len-5] = '\0';
        }

        sort(stu, stu+n, cmp());
        for(int i=0; i<n; i++)
            printf("%s\n", stu[i].name);
    }
    return 0;
}