刷完pat甲级真题题库（6/155） 签到签退（Sign In and Sign Out）

关注我 一起刷完pat甲级题库

中文题面：

题目描述

每天第一个到机房的人负责开门，最后一个从机房离开的人负责锁门。
现在，给定每个人的签到与签出记录，请你找出当天开门的人以及锁门的人分别是谁。

输入格式

第一行包含整数 M，表示共有 M 个人的签到签出记录。
接下来 M 行，每行的形式如下：
ID_number Sign_in_time Sign_out_time
时间以 HH:MM:SS 形式给出，ID_number 是一个长度不超过 15 的字符串。

输出格式

共一行，输出开门人和锁门人的ID_number，用一个空格隔开。

数据范围

1≤M≤10,
数据保证每个人的签到时间早于签出时间，并且不会出现两个人同时签到或同时签出的情况。

思路

java string有compareTo方法根据按照ascii比较字符串，按照签到从小到大排序，签退从大到小排序即可。

AC代码

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args)throws Exception{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        int count=Integer.valueOf(bf.readLine());
        List<String[]> list=new ArrayList();
        for(int i=0;i<count;i++){
            String[] ans=bf.readLine().split(" ");
            list.add(ans);
        }
        Collections.sort(list,(a,b)->{
            return a[1].compareTo(b[1]);
        });
        bw.write(list.get(0)[0]+" ");
        Collections.sort(list,(a,b)->{
            return b[2].compareTo(a[2]);
        });
        bw.write(list.get(0)[0]);
        bw.flush();
        bw.close();
    }
}