PTA 甲级 1006 Sign In and Sign Out (25 分)

最新推荐文章于 2024-09-15 11:40:06 发布

岁忧

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量191

点赞数

分类专栏： PTA 文章标签：时间处理排序算法数据转换编程时间戳

本文链接：https://blog.csdn.net/weixin_46028214/article/details/124148019

版权

PTA 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目：1006 Sign In and Sign Out (25 分)

在这里插入图片描述

题解：将时间处理成秒为单位的整数，然后排序即可

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int,string> PII;
const int N=1e5+10;
const int mod=100000007;
PII p[N],q[N];
int main(){
    int n;
    cin>>n;
    string s;
    int a,b,c,d,e,f;
    for(int i=0;i<n;i++){
        cin>>s;
        getchar();
        scanf("%d:%d:%d %d:%d:%d",&a,&b,&c,&d,&e,&f);
        p[i]={a*3600+b*60+c,s};
        q[i]={d*3600+e*60+f,s};
    }
    sort(p,p+n);
    sort(q,q+n);
    cout<<p[0].second<<" "<<q[n-1].second;
    return 0;
}