经典贪心题目,
会场安排问题,按照endtime排序,然后找出最佳安排序列。。。
很好的贪心入门题目,
代码如下:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define M 10005
int n, bt[M], et[M], r[M];
int comp(const int a, const int b) { return et[a]<et[b]; }
int main ()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i = 0; i < n; i++)
{scanf("%d %d",&bt[i], &et[i]); r[i] = i;}
sort(r,r+n,comp);
int ans = 0, c = 0;
for(int i = 0; i < n; i++)
{
int x = r[i];
if(c<bt[x]) { c = et[x]; ans++; }
}
printf("%d\n",ans);
}
return 0;
}