Java思路:创建三个数组:
for循环:
out(记录每个人出门时间)
in(记录每个人进门时间)
id(记录每个人的身份)
每次输入进门和出门时间,都运用GetTime自定义函数把时间转换为毫秒值。
对 in数组 out数组 分别进行查找,用getOpen找出最早的时间,返回该时间的id ; 用getClose找出最晚时间,返回该时间的id
最后输出最早的id和最晚的id
这道题解决的问题:
1.如何将格式化的时间进行比较:运用SimpleFormat转化为毫秒值
2.找出最早和最晚的时间如何和这个人的id进行对应:运用数组,当第 1 个是最早的时候,把第 1 个 id返回,从而达到对应的关系
附上代码:
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Scanner;
public class Main {
static String date = "00:00:00";
public static void main(String[] args) throws ParseException {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while(n-- > 0){
int num = sc.nextInt();
long[] in = new long[num];
long[] out = new long[num];
String[] id = new String[num];
for(int i = 0; i < num; i++){
id[i] = sc.next();
in[i] = GetTime(sc.next());
out[i] = GetTime(sc.next());
}
String open = GetOpen(in,id);
String close = GetClose(out,id);
System.out.println(open + " " + close);
}
}
private static String GetOpen(long[] in,String[] id) {
String temp = id[0];
long day = in[0];
for(int i = 1; i < in.length; i++){
if(in[i] < day){
day = in[i];
temp = id[i];
}
}
return temp;
}
private static String GetClose(long[] out,String[] id) {
String temp = id[0];
long day = out[0];
for(int i = 0; i < out.length; i++){
if(out[i] > day){
day = out[i];
temp = id[i];
}
}
return temp;
}
private static Long GetTime(String Date) throws ParseException {
SimpleDateFormat sdf = new SimpleDateFormat("HH:mm:ss");
long time1 = sdf.parse(Date).getTime() - sdf.parse(date).getTime();
return time1;
}
}