C - AtColor / AtCoderBeginnerContest#014

abc014.contest.atcoder.jp

#include <algorithm>
#include <iostream>
using namespace std;

void Solve(int n)	{
	int a, b, sum=0, answer=0, color[1000000+1]={0};

	for (int i=0; i<n; ++i)	{
		cin >> a >> b;
		++color[a];
		--color[b+1];
	}
	for (int i=0; i<=1000000; ++i)	{
		sum += color[i];
		answer = max(answer,sum);
	}
	cout << answer << endl;
}

int main(void)	{
	int n;

	cin >> n;
	Solve(n);
	return 0;
}

区間の区切りに数値を立て、
0 ~ 1000001までの部分を見て、最大値を出力。
〜了〜