题目描述
include [HTML_REMOVED]
using namespace std;
int main()
{
int m;
cin >> m;
// 记录开门和锁门人的id
string open_id, lock_id;
// 记录开门和锁门的时间
string open_time, lock_time;
for (int i = 0; i < m; i++)
{
string id, in_time, out_time;
cin >> id >> in_time >> out_time;
if (i == 0)
{
open_id = id;
open_time = in_time;
lock_id = id;
lock_time = out_time;
continue;
}
// 更新开门的人
if (in_time < open_time)
{
open_id = id;
open_time = in_time;
}
// 更新锁门的人
if (out_time > lock_time)
{
lock_id = id;
lock_time = out_time;
}
}
cout << open_id << ” ” << lock_id;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla