算法分析

• 题目输入的是名字，签入时间，签出时间，由于字符串长度一致，可以通过字符串比较的方式比较签入时间和签出时间，找出当前最早来的人和最晚来的人

字符串比较

• 若Str1等于参数字符串Str2字符串，则返回0；若该Str1按字典顺序小于参数字符串Str2，则返回值小于0；若Str1按字典顺序大于参数字符串Str2，则返回值大于0。

• 参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值，如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值

若a=“ab”,b=“a”,输出1；
若a=“abcdef”,b="a"输出5；
若a=“abcdef”,b="abc"输出3；
若a=“abcdef”,b="ace"输出-1；

时间复杂度 $O(n)$

参考文献

pat

Java 代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        String in = "",out = "";//in表示当前最早来的人，out表示当前最晚来的人
        String a = "",b = "";//a表示当前最早的时间，b表示当前最晚的时间
        for(int i = 0;i < n;i ++)
        {
            String id = scan.next();
            String begin = scan.next();
            String end = scan.next();
            if(i == 0 || begin.compareTo(a) < 0)
            {
                in = id;
                a = begin;
            }
            if(i == 0 || end.compareTo(b) > 0)
            {
                out = id;
                b = end;
            }
        }
        System.out.println(in + " " + out);
    }
}