代码参考柳神,基本没变。原文链接:1006. Sign In and Sign Out (25)-PAT甲级真题
本题从柳神那里得到的思路是——将时间转换为秒数,同一单位下易于比较。
#include <iostream>
using namespace std;
int main()
{
int length;
int time_sign_in = 86400;//24*3600=86400
int time_sign_out = 0;
string ID_sign_in, ID_sign_out;
cin >> length;
for (int i = 0; i <length; i++)
{
string ID;
cin >> ID;
int h1, m1, s1, h2, m2, s2;
scanf_s("%d:%d:%d %d:%d:%d", &h1, &m1, &s1, &h2, &m2, &s2);//两个时间之间用空格隔开,用逗号隔开时输出结果会出问题
int temp_sign_in = h1 * 3600 + m1 * 60 + s1;
int temp_sign_out = h2 * 3600 + m2 * 60 + s2;
if (temp_sign_in < time_sign_in)//因为还要变更ID,此处不用max和min函数
{
time_sign_in = temp_sign_in;
ID_sign_in = ID;
}
if (temp_sign_out > time_sign_out)
{
time_sign_out = temp_sign_out;
ID_sign_out = ID;
}
}
cout << ID_sign_in << " "<< ID_sign_out;
}