会议安排问题 南阳理工

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

点击打开链接