九度oj-1013-开门人和关门人

本文主要是介绍九度oj-1013-开门人和关门人，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4176

解决：2106

题目描述：

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

输入：

    测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。
    每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为

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

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

输出：

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

样例输入：

3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

样例输出：

ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133

来源：

2005年浙江大学计算机及软件工程研究生机试真题

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;
class man{String str1;int x,y;
}
class cmp1 implements Comparator<man>{public int compare(man a,man b){return a.x-b.x;}
}
class cmp2 implements Comparator<man>{public int compare(man a,man b){return b.y-a.y;}
}
public class Main {public static void main(String[] args){Scanner in=new Scanner(System.in);int s=in.nextInt();while(s-- >0){int n=in.nextInt();man[]a=new man[1000];String str2,str3;for(int i=0;i<n;i++){a[i]=new man();a[i].x=a[i].y=0;a[i].str1=in.next();str2=in.next();str3=in.next();if(str2.charAt(0)=='2'&&str2.charAt(1)=='4') a[i].x+=0;else {a[i].x=a[i].x*10+str2.charAt(0)-'0';a[i].x=a[i].x*10+str2.charAt(1)-'0';}for(int j=2;j<str2.length();j++){if(str2.charAt(j)==':') a[i].x*=60;else a[i].x=a[i].x*10+str2.charAt(j)-'0';}if(str3.charAt(0)=='2'&&str3.charAt(1)=='4') a[i].y+=0;else {a[i].y=a[i].y*10+str3.charAt(0)-'0';a[i].y=a[i].y*10+str3.charAt(1)-'0';}for(int j=2;j<str3.length();j++){if(str3.charAt(j)==':') a[i].y*=60;else a[i].y=a[i].y*10+str3.charAt(j)-'0';}}Arrays.sort(a,0,n,new cmp1());System.out.print(a[0].str1+" ");Arrays.sort(a,0,n,new cmp2());System.out.println(a[0].str1);}in.close();}
}

这篇关于九度oj-1013-开门人和关门人的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！