题107.pat甲级练习-1006 Sign In and Sign Out (25 分)

最新推荐文章于 2022-03-14 13:13:54 发布

Adongua

最新推荐文章于 2022-03-14 13:13:54 发布

阅读量70

点赞数

分类专栏： # pat甲乙级考试练习文章标签： c语言 c++

本文链接：https://blog.csdn.net/qq_51352378/article/details/120423803

版权

pat甲乙级考试练习专栏收录该内容

26 篇文章 0 订阅

订阅专栏

本文介绍了一道PAT甲级竞赛题1006 SignInandSignOut的解决方法，该题要求处理签到签退的时间记录。通过使用C++中的map数据结构来标记每个ID的签到和签退时间，实现了简洁高效的算法解决方案。

摘要由CSDN通过智能技术生成

文章目录

题107.pat甲级练习-1006 Sign In and Sign Out (25 分)
一、题目
二、题解

题107.pat甲级练习-1006 Sign In and Sign Out (25 分)

一、题目

在这里插入图片描述

二、题解

输入时转化时间，然后用map作为时间轴标记ID就好

#include <bits/stdc++.h>

using namespace std;

int main()
{
    map<int,string> time;
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        string ID;
        int hh1,mm1,ss1;
        int hh2,mm2,ss2;
        cin>>ID;
        scanf("%d:%d:%d",&hh1,&mm1,&ss1);
        scanf("%d:%d:%d",&hh2,&mm2,&ss2);
        int time1,time2;
        time1=hh1*10000+mm1*100+ss1*1;
        time2=hh2*10000+mm2*100+ss2*1;
        time[time1]=ID;
        time[time2]=ID;
    }
    cout<<time.begin()->second<<" "<<(--time.end())->second;
}