import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n= scanner.nextInt();
scanner.nextLine();
for (int i=0;i<n;i++)
{
String str1= scanner.nextLine();
String str2= scanner.nextLine();
int time=(get_time(str1)+get_time(str2))/2;
int hour=time/3600;
int min=time%3600/60;
int sec=time%60;
System.out.printf(“%02d:%02d:%02d”,hour,min,sec);
System.out.println();
}
}
public static int get_time(String str){
int day=0;
if(str.charAt(str.length()-1)==’)’){
day=Integer.parseInt((str.charAt(str.length()-2))+”“);
str=str.substring(0,str.length()-5);
}
String[] s=str.split(” “);
String[] str1=s[0].split(“:”);
String[] str2=s[1].split(“:”);
int h1=Integer.parseInt(str1[0]);
int m1=Integer.parseInt(str1[1]);
int s1=Integer.parseInt(str1[2]);
int h2=Integer.parseInt(str2[0]);
int m2=Integer.parseInt(str2[1]);
int s2=Integer.parseInt(str2[2]);
return -get_second(h1,m1,s1)+get_second(h2,m2,s2)+day243600;
}
public static int get_second(int h,int m,int s){
return h3600+m60+s;
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla