有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?
第二行到第(n + 1)行包含n个开始时间和结束时间。
开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000
3 1 2 3 4 2 9
2
#include<cstdio>
#include<algorithm>
using namespace std;
int starttime[10001];
int endtime[10001];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<=n-1;i++){
scanf("%d",&starttime[i]);
scanf("%d",&endtime[i]);
}
sort(starttime,starttime+n);
sort(endtime,endtime+n);
int sum=0;
int a=0;
int b=0;
for(a=0;a<=n-1;a++){
if(starttime[a]<endtime[b]){//开始时间小于结束时间
sum++;
}else{//开始时间大于等于结束时间
b++;
}
}
printf("%d",sum);
return 0;
}