第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000
一行包含一个整数表示最少教室的个数。
3 1 2 3 4 2 9
2
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct p
{
int a;
int b;
int c;
} x[10010];
int cmp(struct p a,struct p b)
{
if(a.a!=b.a)
return a.a<b.a;
else
return a.b<b.b;
}
int main()
{
int n,endd,i,ge=0,j;
scanf("%d",&n);
for(i=0; i<=n-1; i++)
{
scanf("%d%d",&x[i].a,&x[i].b);
x[i].c=0;
}
sort(x,x+n,cmp);
for(i=0; i<=n-1; i++)
if(x[i].c==0)
{
endd=x[i].b;
for(j=i+1; j<=n-1; j++)
{
if(endd<=x[j].a&&x[j].c==0)
{
endd=x[j].b;
x[j].c=1;
}
}
ge++;
}
printf("%d\n",ge);
}