1428 活动安排问题（贪心，任务调度）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？
输入
第一行一个正整数n (n <= 10000)代表活动的个数。
第二行到第(n + 1)行包含n个开始时间和结束时间。
开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000
输出
一行包含一个整数表示最少教室的个数。
输入样例

3
1 2
3 4
2 9
输出样例
2
类似题目题解

#include<bits/stdc++.h>
using namespace std;
struct node{
	int time,flag;
}a[20010];
bool cmp(node x,node y)
{
 if(x.time==y.time)
  return x.flag<y.flag;
 return x.time<y.time;	
}
int main()
{
 ios::sync_with_stdio(false);
 int n,x,y,sum=0;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
 	cin>>x>>y;
 	a[2*i-1].time=x;a[2*i-1].flag=1;
 	a[2*i].time=y;a[2*i].flag=-1;
 }
 sort(a+1,a+2*n+1,cmp);
 stack<int>b;
 for(int i=1;i<=2*n;i++)
 {
  if(a[i].flag==1)
  {
  	if(!b.empty())
  	 b.pop();
  	else sum++;
  }
  else b.push(a[i].time);
 }
 cout<<sum;
 return 0;
}