会议安排问题 南阳理工

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstdlib>

using namespace std;
typedef struct
{
int in;
int out;
}DATA;
DATA data[10000];
int m, n;
int compare(const DATA &a, const DATA &b)  //对会议最后的日期进行排序。。然后贪心选择。。。
{
return a.out<b.out;
}
int SortData(int n)
{
int num =0;
int *b = new int[10000];

for(int i=0; i<n; i++)
scanf("%d %d",&data[i].in, &data[i].out);
sort(data,data+n,compare);
b[0]=true;
int j = 0;
for(int i=1; i<n; i++)
if(data[i].in>data[j].out)
{
b[i]= true;
j = i;
}
else
b[i] = false;
for(int i=0; i<n; i++)
if(b[i]==true) num++;
printf("%d\n",num);
}
int main()
{
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
SortData(n);
}
system("pause");
return 0;
}