OJ刷题---渊子赛马

  题目要求：

输入代码：

#include<iostream>using namespace std;const int MAX=1000;int main(){    int n,a[MAX],b[MAX];    while(cin>>n&&n)//n为0时停止循环    {        int i,j,sum,num;//sum是渊子赢得场数,num是他人赢的场数        for(i=0; i<n; i++)        {            cin>>a[i];        }        for(i=0; i<n; i++)        {            cin>>b[i];        }        j=sum=num=0;        for(i=0; i<n; i++)        {            if(a[i]>b[j])//a[1]>b[1].a[2]>b[2]式的直接比较马速            {                sum++,j++;//若是渊子最慢的马快于别人最慢的马,那么直接赢一场            }            if(a[i]<=b[j]&&a[i]<b[n-j-1])            {                num++;    //否则直接和别人最快的马相比,输一场~            }        }        if(sum>num)            cout<<"YES"<<endl;        else            cout<<"NO"<<endl;    }    return 0;}

运行结果：

总结：

贪心算法的应用