PAT-A 1006 Sign In and Sign Out (25)

最新推荐文章于 2024-12-16 14:46:28 发布

原创最新推荐文章于 2024-12-16 14:46:28 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #PAT

PAT甲级专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序实现了读取一系列时间段（包括名称、开始时间和结束时间），并根据这些时间段的开始时间进行升序排序，然后输出最早开始的时间段名称；接着根据结束时间进行降序排序，并输出最晚结束的时间段名称。

#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
using namespace std;

#define MAXN 17
struct Time{
    string name;
    int begin;
    int end;
}data[MAXN];

bool cmpb(const Time &a,const Time &b){
    return a.begin<b.begin;
}

bool cmpe(const Time &a,const Time &b){
    return a.end>b.end;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        string name;
        cin>>name;
        int a1,a2,a3,b1,b2,b3;
        scanf("%d:%d:%d %d:%d:%d",&a1,&a2,&a3,&b1,&b2,&b3);
        data[i].name=name;
        data[i].begin=a1*3600+a2*60+a3;
        data[i].end=b1*3600+b2*60+b3;
    }
    sort(data,data+n,cmpb);
    cout<<data[0].name<<" ";
    sort(data,data+n,cmpe);
    cout<<data[0].name<<endl;
    return 0;
}