Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "The Maximum Numbers of Customers"
https://onlinejudge.u-aizu.ac.jp/problems/DSL_5_A
あるレストランに、N人の客が来店しました。レストランの営業時間は時刻0からTで
あり、i人目の客は時刻 l[i] に店に入り、時刻 r[i] に店を出たことが分かっています。
レストランには、最も多いとき何人の客がいたでしょうか?
僕が作成、提出したコードは、以下のとおりです。
Aizu Online Judge in C++ #DSL_5_A : The Maximum Numbers of Customers
/* Aizu Online Judge in C++ #DSL_5_A : The Maximum Numbers of Customers https://onlinejudge.u-aizu.ac.jp/problems/DSL_5_A 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; int main(void){ int n,t; cin>>n>>t; vector<int> ans(t+1); for(int i=0;i<n;i++){ int a,b; cin>>a>>b; ans[a]++; ans[b]--; } for(int i=1;i<t;i++){ ans[i]+=ans[i-1]; } cout<<*max_element(ans.begin(),ans.end())<<endl; return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/