hdu 3744 A Runing Game 菜鸟杯

 

http://acm.hdu.edu.cn/showproblem.php?pid=3744

#include<stdio.h>
#include<stdlib.h>
main()
{
      long  i,j,flag,t,m,n;
      scanf("%ld",&t);
     
      struct stud
      {
             long a,b;
      }p[300];
      while(t--)
      {
        scanf("%ld%ld",&n,&m);
        for(i=1;i<=n;i++)
        scanf("%ld%ld",&p[i].a,&p[i].b);
        for(i=1;i<n;i++)
        {
           flag=0;
           for(j=n;j>=i+1;j--)
              if(p[j].b<p[j-1].b)
              {
                p[0]=p[j];p[j]=p[j-1];p[j-1]=p[0];
                flag=1;
              }
              if(!flag)
              break;
       }
       int x=0,y=0;
       for(i=n;i>=2;i--)
       {
           if(p[i].a>p[i-1].a)
             x++;
       }
       if(x*400>=m)
       {
         printf("NO\n");
       }
       else
         printf("YES\n");
     
   }
     // system("pause");
}