开门人和关门人

[编程题]开门人和关门人

热度指数：8294 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入描述:

 
    每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 

    证件号码 签到时间 签离时间 

    其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。

输出描述:

    对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 
    注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。

示例1

输入

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

输出

SC3021234 CS301133

算法知识视频讲解

Python

齐得隆东墙

时间的比较和数字的比较是等效的，所以可以直接取最大最小，即最早最晚。再获取对应的索引去找人即可。

def main():
    n = int(input())
    pid,stime,etime = [],[],[]
    for i in range(n):
        ntime = input()
        xxx = ntime.split(' ')
        pid.append(xxx[0])
        stime.append(xxx[1])
        etime.append(xxx[2])

    sp = pid[stime.index(min(stime))]
    ep = pid[etime.index(max(etime))]
    print(sp, ep)

if __name__ == '__main__':
    main()

发表于 2021-01-25 10:20:36 回复(0)

Python

lx的流星

while True:
    try:
        n=int(input().strip())
        inp=[]
        def data(i):
            sum1=0
            sum1+=int(i.split(':')[0])*3600+int(i.split(':')[1])*60+int(i.split(':')[2])*1
            return sum1
        for i in range(n):
            inp.append(list(input().strip().split(' ')))
        dict1={}
        for i in inp:
            first=data(i[1])
            last=data(i[2])
            dict1[i[0]]=[first,last]
        dict1_1=sorted(dict1.items(),key=lambda x:x[1][0])
        dict2_1=sorted(dict1.items(),key=lambda x:x[1][1],reverse=True)
        re1=dict1_1[0][0]
        re2=dict2_1[0][0]
        print(re1+' '+re2)
    except:
        break

编辑于 2019-08-01 14:48:08 回复(0)

Python

englement

while 1:
try:
a=[]
n=int(input())
for i in range(n):
a.append(input().split())
print(min(a,key=lambda x:int(x[1].replace(":","")))[0],end=" ")
print(max(a,key=lambda x:int(x[2].replace(":","")))[0])
except:

break

巧用最大值最小值函数对应输出所用代码较少 Python3

编辑于 2019-02-13 11:41:34 回复(0)

Python

TimeMac

try:
    while True:
        num = int(input())
        idNum = []
        signIn = []
        signOut = []
        for i in range(num):
            temp = input().split()
            idNum.append(temp[0])
            signIn.append(temp[1])
            signOut.append(temp[2])
        a = idNum[signIn.index(min(signIn))]    #找出签到的最小值
        b = idNum[signOut.index(max(signOut))]  #找出签退的最大值
        print("%s %s" % (a,b))

except Exception:
    pass

编辑于 2018-09-20 18:15:00 回复(0)

Python

刘禅挥泪斩孔明

def main():
    n = int(input())
    earliest_stu = ''
    latest_stu = ''
    earliest_come = 240000
    latest_leave = -1
    for i in range(n):
        temp = input().split()
        temp[1] = int(temp[1].replace(':', ''))
        temp[2] = int(temp[2].replace(':', ''))
        if temp[1] < earliest_come:
            earliest_come = temp[1]
            earliest_stu = temp[0]
        if temp[2] > latest_leave:
            latest_leave = temp[2]
            latest_stu = temp[0]
    print('%s %s'%(earliest_stu, latest_stu))
while True:
    try:
        main()
    except:
        break

发表于 2018-02-11 20:49:27 回复(0)