OJ 源自赛马

#include "OJ.h"


/*
功能:判断yuanzi 的马是否会赢？yuanzi 的马赢了，返回 YES. 否则返回 NO

输入参数：
unsigned int num: 赛马的数量； (1<= num <=1000)
unsigned int * speed_yz: yuanzi 的马的速度；
unsigned int * speed_op: 对手的马的速度；
输出参数：
         无
返回值：
        char * 型 的字符串，yuanzi 的马赢了，返回 YES. 否则返回 NO；

*/

void sort(unsigned int *a,int n)
{
    int i,j;
    unsigned int num;
    for (i=0;i<n;i++)
        for (j=0;j<n-i;j++)
        {
            if (a[j]>a[j+1])
            {
                num=a[j];
                a[j]=a[j+1];
                a[j+1]=num;
            }
        }
}

char * IsYuanziWin(unsigned int num, unsigned int * speed_yz, unsigned int * speed_op)
{
   for(int i=0;i<num;i++)
     int t=speed_yz[i];


    sort(speed_yz,num);
    sort(speed_op,num);
    int count=0;
    int j,start=0;

    for(int i=0;i<num;i++)
    {
     for(j=start;j<num;j++)
     {
     if(speed_yz[i]>speed_op[j])
     {
          count++;
          start=j+1;
          break;
     }
     }
    }

    if(count>num/2)
    return "YES";
    else
      return "NO";

}