Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
值日
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Total submit users: 31, Accepted users: 30
Problem 11596 : No special judgement
Problem description
  阿才的教室要安排人值日,每天计划到的最早的同学要负责开门,走的最晚的同学要负责关门。当然,绝不会发生某位同学头一天晚上来第二天才走的情况。阿才需要你来判断到底是谁应该负责值日。阿才的每个教室不会超过10000个人,当然至少也有1个人。阿才为了方便管理,规定每位同学的到达、离开时刻必须与其他同学互不相同,而且班级里绝不会有同名的现象出现。

Input
  输入有多行,每行表示一个同学的来去计划。每行由三个部分组成,每个部分由一个空格分隔。第一个部分是该同学的名字(人名是一个不超过20个字母且只含英文字母的字符串),第二、三个部分分别是该同学到来的时间与离去的时间。时间格式如下:HH:MM:SS。保证所有输入的时间都是合法的。

Output
  输出一行,由两个人名组成,分别是开门的同学的名字与关门的同学的名字,中间用一个空格分隔。

Sample Input
Zhangsan 08:00:00 17:00:00
Lisi 09:00:00 22:00:00
Wangwu 08:45:00 19:00:00
Sample Output
Zhangsan Lisi
Problem Source
  HUNNU Contest 

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:18345 today,16241336 total, since 2010-05-07