POJ1083 java

初始化一个200的数组，每次读入a,b将他们数组中对应走廊位置+1，读入完成后，最大数*10则为最短时间

import java.util.Arrays;
import java.util.Scanner;


public class Main {
	static int[] count=new int[200];//一个长度为200的数组
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0) {//测试次数
			Arrays.fill(count, 0);//每次测试置为全0
			int n=sc.nextInt();
			while(n-->0) {//交换几次桌子
				int a=sc.nextInt();
				int b=sc.nextInt();
				if(a>b) {//如果a>b则交换，保证a<b的
					a=a^b;
					b=a^b;
					a=a^b;
				}
				for (int i = (a-1)/2; i <=(b-1)/2; i++) {
					count[i]++;
				}
			}
			Arrays.sort(count);//排序，最大的*10，则为最短时间
			System.out.println(count[count.length-1]*10);
			
		}
	}
	
}