1857879_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void main()
{
  int NO;
  int T, N;
  int i, j, p, t;
  int a[5001][2];
  
  scanf("%d",&T);
  while(T--)
  {
   scanf("%d",&N);
   NO = 0;
   for(i = 0; i < N; i++)
    scanf("%d%d",&a[i][1],&a[i][0]);
   for(i = 0; i < N - 1; i++)
    {
      p = i;
      for(j = i+1; j < N; j++)
       if(a[p][0] > a[j][0])
         p = j;
         if(p != i)
         {
          t = a[p][0];
          a[p][0] = a[i][0];
          a[i][0] = t;
          t = a[p][1];
          a[p][1] = a[i][1];
          a[i][1] = t;
         }
    }
    for(i = 0; i < N; i++)
     {
      t = a[i][1];
      if(!t) continue;
      else {a[i][0] = a[i][1] = 0;NO++;}
      for(j = i + 1; j < N; j++)
       if(t <= a[j][1])
       {
        t = a[j][1];
         a[j][0] = a[j][1] = 0;
       }
     }
     printf("%d\n",NO);
  }
}