DSL_5_A: The Maximum Number of Customers - sinapusu2002 @ ウィキ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_5_A
単なる集計で済みます。

#include<stdio.h>
int main(){
int n,t;
scanf("%d %d",&n,&t);
int as[100001]={0};
for(int i=0;i<n;i++){
	int l,r;
	scanf("%d %d",&l,&r);
	as[l]++;
	as[r]--;
}
int ans=0;
int sum=0;
for(int i=0;i<=t;i++){
	sum+=as[i];
	if(ans<sum)ans=sum;
}
printf("%d\n",ans);
}