C - AtColor / AtCoderBeginnerContest#014
#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までの部分を見て、最大値を出力。
〜了〜