PAT甲级真题1006：签到与签出

🕺作者： 主页

我的专栏
C语言从0到1
探秘C++
数据结构从0到1
探秘Linux
菜鸟刷题集

😘欢迎关注：👍点赞🙌收藏✍️留言

🏇码字不易，你的👍点赞🙌收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！

PAT甲级真题1006：签到与签出

每天第一个到机房的人负责开门，最后一个从机房离开的人负责锁门。
现在，给定每个人的签到与签出记录，请你找出当天开门的人以及锁门的人分别是谁。

输入格式
第一行包含整数 M，表示共有 M 个人的签到签出记录。接下来 M行，每行的形式如下：
ID_number Sign_in_time Sign_out_time
时间以 HH:MM:SS 形式给出，ID_number 是一个长度不超过 15 的字符串。

输出格式
共一行，输出开门人和锁门人的ID_number，用一个空格隔开。

数据范围1≤M≤10,数据保证每个人的签到时间早于签出时间，并且不会出现两个人同时签到或同时签出的情况。

输入样例：
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
输出样例：
SC3021234 CS301133

解题思路

• 定义一个结构体Person，包含ID_number、签到时间Sign_in_time和签出时间Sign_out_time。
• 使用unordered_map存储每个人的签到时间和签出时间。
• 将签到时间和签出时间转换为分钟数，方便后续排序。
• 对签到时间和签出时间进行排序。
• 输出最早签到的人的ID_number和最晚签出的人的ID_number。
• 本题最关键的是对字符串的处理

stoi 函数

stoi函数
作用是将 n 进制的字符串转化为十进制，使用时包含头文件string.
定义如下：

int stoi( const std::string& str, std::size_t* pos = nullptr, int base = 10 );

参数：
str - 待转换的字符
pos - 其取值可以是一个空字符，在这种情况下，pos未被使用；另外如果pos不是空指针，函数将pos的值设置为str中数字后面的第一个字符的位置。
base - 字符中数字的进制，默认为10进制，如果base取值为0，则进制由字符串中的格式决定。

返回值：
如果转换成功的话，stoi函数将会把转换后的得到数字以int类型返回。
如果字符串中没有数字的话，将会抛出"invalid_argument"的异常；
如果字符串中的数字转换后超过int的范围，将会抛出"out_of_range"的异常；
因此使用stoi函数的时候最好加入异常处理。

substr substring 函数

两种方式
substr：返回一个从指定位置开始的指定长度的子字符串
substring：返回位于 String 对象中指定位置的子字符串。

stringvar.substr(start, [length])
/*
参数
stringvar   必选项。要提取子字符串的字符串文字或 String 对象。
start       必选项。所需的子字符串的起始位置。字符串中的第一个字符的索引为 0。
length      可选项。在返回的子字符串中应包括的字符个数。说明
如果 length 为 0 或负数，将返回一个空字符串。如果没有指定该参数，则子字符串将延续到 stringvar 的最后。
*/

strVariable.substring(start, end)
/*
参数
start：指明子字符串的起始位置，该索引从 0 开始起算。
end：指明子字符串的结束位置，该索引从 0 开始起算。说明
substring 方法将返回一个包含从 start 到最后（不包含 end ）的子字符串的字符串。
substring 方法使用 start 和 end 两者中的较小值作为子字符串的起始点。
*/

AC代码

#include<vector>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>const int N = 11;using namespace std;struct Person
{string id;string si;string so;
}p[N];int main()
{int m;cin>>m;for (int i = 0; i < m; i ++ ){cin>>p[i].id>>p[i].si>>p[i].so;}unordered_map<string,int> SiTime;for (int i = 0; i < m; i ++ ){SiTime[p[i].id]=stoi(p[i].si.substr(0,2))*60*60+stoi(p[i].si.substr(3,2))*60+stoi(p[i].si.substr(6,2));}unordered_map<string,int> SoTime;for (int i = 0; i < m; i ++ ){SoTime[p[i].id]=stoi(p[i].so.substr(0,2))*60*60+stoi(p[i].so.substr(3,2))*60+stoi(p[i].so.substr(6,2));}vector<pair<int,string>> SiMoning;for(auto item : SiTime){SiMoning.push_back({item.second,item.first});}sort(SiMoning.begin(),SiMoning.end());string s1=SiMoning[0].second;vector<pair<int,string>> SiEvening;for(auto item : SoTime){SiEvening.push_back({item.second,item.first});}sort(SiEvening.begin(),SiEvening.end());string s2=SiEvening[SiEvening.size()-1].second;cout << s1 << " " << s2 <<endl;return 0;
}