网站建设公司如何选取,运营,上海网站制作公司哪家,怎样建立自己网站视频#x1f57a;作者#xff1a; 主页 我的专栏C语言从0到1探秘C数据结构从0到1探秘Linux菜鸟刷题集 #x1f618;欢迎关注#xff1a;#x1f44d;点赞#x1f64c;收藏✍️留言 #x1f3c7;码字不易#xff0c;你的#x1f44d;点赞#x1f64c;收藏❤️关注对我真的… 作者 主页 我的专栏C语言从0到1探秘C数据结构从0到1探秘Linux菜鸟刷题集 欢迎关注点赞收藏✍️留言 码字不易你的点赞收藏❤️关注对我真的很重要有问题可在评论区提出感谢阅读 文章目录 PAT甲级真题1006签到与签出解题思路stoi 函数substr substring 函数AC代码 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代码
#includevector
#include iostream
#include cstring
#include algorithm
#include unordered_mapconst int N 11;using namespace std;struct Person
{string id;string si;string so;
}p[N];int main()
{int m;cinm;for (int i 0; i m; i ){cinp[i].idp[i].sip[i].so;}unordered_mapstring,int SiTime;for (int i 0; i m; i ){SiTime[p[i].id]stoi(p[i].si.substr(0,2))*60*60stoi(p[i].si.substr(3,2))*60stoi(p[i].si.substr(6,2));}unordered_mapstring,int SoTime;for (int i 0; i m; i ){SoTime[p[i].id]stoi(p[i].so.substr(0,2))*60*60stoi(p[i].so.substr(3,2))*60stoi(p[i].so.substr(6,2));}vectorpairint,string SiMoning;for(auto item : SiTime){SiMoning.push_back({item.second,item.first});}sort(SiMoning.begin(),SiMoning.end());string s1SiMoning[0].second;vectorpairint,string SiEvening;for(auto item : SoTime){SiEvening.push_back({item.second,item.first});}sort(SiEvening.begin(),SiEvening.end());string s2SiEvening[SiEvening.size()-1].second;cout s1 s2 endl;return 0;
}
