PAT1 1006 Sign In and Sign Out

题目链接
我的github

题目大意

给出每人进出微机室的进入时间和离开时间，求谁开微机室，谁锁微机室

• 最先到微机室的人开门
• 最后离开微机室的人锁门

输入

每组包含一个测试用例，每个测试用例包含每天的进出记录。例子第一行是$M$表示记录的条数，之后跟着$M$行，格式：

ID_number Sign_in_time Sign_out_time

时间格式HH:MM:SS，ID_number是一个长度不超过15的字符串

输出

输出当天开门和锁门人的ID_number，以空格分开，保证没有两个人在相同的时间进门或离开

样例输入

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

样例输出

SC3021234 CS301133

解析

遍历一遍求出最小的时间和最大的时间就是对应的开门人和锁门人

n = int(input())
id = ['' for i in range(n)]
inTime = ['' for i in range(n)]
outTime = ['' for i in range(n)]
for i in range(n):
    id[i], inTime[i], outTime[i] = input().split()

maxTime=0
minTime=0

for i in range(n):
    if inTime[minTime]>inTime[i]:
        minTime=i
    if outTime[maxTime]<outTime[i]:
        maxTime=i
print(id[minTime]+' '+id[maxTime])
exit(0)