[南阳理工]nyist14 - 会场安排问题(贪心)

#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;
}