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

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

输入样例：
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;
}