Submission #1367719

---

Source Code Expand

#include<iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int a[n], b[n], ans[n];
	for (int i = 0; i < n; i++) { cin >> a[i] >> b[i] ; }
	for(int i = 0;i <= 1000000;i++){
		for (int j = 0; j < n; j++) {
			if (a[j] <= i && i <= b[j]) {
				ans[i]++;
			}
	   }
	}
	int max = 0,X;
	for (int i = 0; i <= 1000000; i++) {
		if (ans[i] > max) { max = ans[i];
		                      X = i;
		}

	}
	cout << X << endl;
	return 0;
}

Submission Info

Judge Result