Submission #1697770

---

Source Code Expand

import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int ans=0;
		int[] h=new int[1000002];
		for(int i=0;i<n;i++){
			h[sc.nextInt()]++;
			h[sc.nextInt()+1]--;
		}
		int max=h[0];
		for(int i=1;i<1000001;i++){
			h[i]=h[i]+h[i-1];
			max=(max<h[i])?h[i]:max;
		}
		System.out.println(max);

	}

}

Submission Info

Judge Result