c语言渊子赛马,OJ刷题-渊子赛马

OJ刷题---渊子赛马

题目要求：

输入代码：

#include

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

{

cin>>a[i];

}

for(i=0; i

{

cin>>b[i];

}

j=sum=num=0;

for(i=0; i

{

if(a[i]>b[j])//a[1]>b[1].a[2]>b[2]式的直接比较马速

{

sum++,j++;//若是渊子最慢的马快于别人最慢的马,那么直接赢一场

}

if(a[i]<=b[j]&&a[i]

{

num++; //否则直接和别人最快的马相比,输一场~

}

}

if(sum>num)

cout<

else

cout<

}

return 0;

}

运行结果：

总结：

贪心算法的应用