3007097_ac_156ms_3304k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 53 行

import java.util.*;

public class Main {

	public static void main(String[] args) 
	{
		Scanner cin = new Scanner (System.in);
		int T, i, j, l, n;
		int a, b;
		
		T = cin.nextInt();
		for(i = 0; i < T; i++)
		{
			int array[] = new int [201];
			
			n = cin.nextInt();
			for(j = 0; j < n; j++)
			{
				a = cin.nextInt();
				b = cin.nextInt();
				if ( a > b )
				{
					a += b;
					b = a - b;
					a = a - b;
				}
				if ( a % 2 == 1)
				{
					a++;
				}
				if ( b % 2 == 1)
				{
					b++;
				}
				a /= 2;b /= 2;
				for(l = a; l <= b; l++)
				{
					array[l]++;
				}
			}
			int max = -1;
			for(j = 1; j <= 200; j++)
			{
				if(array[j]>max)
				{
					max = array[j];
				}
			}
			System.out.println(max*10);
		}
	}
}