HDOJ1234 ( 开门人和关门人 ) 【sort函数】

最新推荐文章于 2025-12-08 10:54:37 发布

转载最新推荐文章于 2025-12-08 10:54:37 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/374958

文章标签：

#c/c++

本文介绍了一个比赛计时系统的编程实现方法，通过定义到达记录和离开记录的数据结构，并使用C++进行排序处理，最终输出最早到达及最晚离开的参赛者姓名。

Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta

#include <cstdio>
#include <algorithm>

using namespace std;

char name[100][20];

typedef struct 
{

    int ah,am,as;

    int id;
}AREC;

typedef struct 
{

    int lh,lm,ls;

    int id;
}LREC;
AREC arr[100];
LREC lea[100];

int cmparr(const AREC& a,const AREC& b)
{

    if(a.ah!=b.ah)

        return a.ah<b.ah;

    if(a.am!=b.am)

        return a.am<b.am;

    return a.as<b.as;
}

int cmplea(const LREC& a,const LREC& b)
{

    if(a.lh!=b.lh)

        return a.lh>b.lh;

    if(a.lm!=b.lm)

        return a.lm>b.lm;

    return a.ls>b.ls;
}

int main()
{

    int i,n,cas;

    scanf("%d",&cas);

    while (cas--)

    {

        scanf("%d",&n);

        for (i=0;i<n;i++)

        {

            arr[i].id=i;

            lea[i].id=i;

            scanf("%s %d:%d:%d %d:%d:%d",name[i],&arr[i].ah,&arr[i].am,&arr[i].as,&lea[i].lh,&lea[i].lm,&lea[i].ls);

        }

        sort(arr,arr+n,cmparr);

        sort(lea,lea+n,cmplea);

        printf("%s %s\n",name[arr[0].id],name[lea[0].id]);

    }

    return 0;
}