Submission #230433

---

Source Code Expand

#include <iostream>
#include <vector>

int main() {
	using std::cout;
	using std::endl;
	using std::cin;
	const int MAX = 1000001;
	int number;
	int a, b;
	int max = 0;
	int now = 0;

	std::vector<int> list(MAX, 0);
	
	cin >> number;

	for (int i = 0; i < number; i++) {
		cin >> a >> b;
		list[a]++;
		if (b < MAX - 1) {
			list[b + 1]--;
		}
	}

	for (int i = 0; i < MAX; i++) {
		now += list[i];
		if (max < now) {
			max = now;
		}
	}

	cout << max << endl;

	return 0;
}

Submission Info

Judge Result