nyoj_14:会场安排问题

#include<iostream>
#include<algorithm>
using namespace std;

struct met
{
int b,e;
}a[10010];

bool comp(met x,met y)
{
return x.e<y.e;
}

int main()
{
int m,n,i,ans,t;
cin>>m;
while(m--)
{
ans=0,t=0;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i].b>>a[i].e;
sort(a,a+n,comp);
for(i=0;i<n;i++)
{
if(t<a[i].b)
{
ans++;
t=a[i].e;
}
}
cout<<ans<<endl;
}
}