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 函数
作用是将 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; }
