赛马c语言编程,C/C++编程题之渊子赛马

古有田忌赛马的故事，现在渊子也来赛一赛马。假设每匹马都有恒定的速度，所以速度大的马一定比速度小的马先到终点(没有意外！！)。不允许出现平局。最后谁赢的场数多于一半(不包括一半)，谁就是赢家(可能没有赢家)。渊子有N(1≤N≤1000)匹马参加比赛。对手的马的数量与渊子马的数量一样，并且知道所有的马的速度。聪明的你来预测一下这场世纪之战的结果，看看渊子能否赢得比赛

#include

输入参数：

unsigned int num: 赛马的数量； (1<= num <=1000)

unsigned int * speed_yz: yuanzi 的马的速度；

unsigned int * speed_op: 对手的马的速度；

bool IsYuanziWin(unsigned int num, unsigned int * speed_yz, unsigned int * speed_op)

{

if(num <= 0 || num > 1000 || speed_yz == NULL || speed_op == NULL)

return false;

quicksort(speed_yz,num);//渊子马的速度从小到大排序

quicksort(speed_op,num);//对方马的速度从小到大排序

unsigned int cnt = 0;

for(unsigned int i = 0,j = 0; i < num && j < num;i++)

{

if(speed_yz[i] > speed_op[j])//如果渊子马的速度大于对方马的速度则都进行下一匹马再进行比较，否则，只有渊子再拿下一匹速度更快的马与对方当前马进行比较，依次循环知道双方任一一个人的马比较完

{

cnt++;

j++;

if(cnt >= num/2 + 1)//如果渊子的马的获胜的次数多于一半，则渊子赢

{

return true;

}

return false;

}

赛马c语言编程,C/C++编程题之渊子赛马相关推荐

第三周OJ刷题渊子赛马
1005: 渊子赛马 Time Limit: 1000 Sec Memory Limit:64 MB Submit: 208 Solved: 34 [ Submit][ Status][ We ...
HUST1005 渊子赛马【枚举】
1005: 渊子赛马 Time Limit: 1000 Sec Memory Limit: 64 MB Submit: 775 Solved: 138 [Submit][Status][Web B ...
TZOJ 1004：渊子赛马
描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马是当时 ...
渊子赛马（c语言贪心算法）
题目描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马是 ...
c语言渊子赛马,经典算法---渊子赛马
描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马是当时 ...
用C++实现渊子赛马程序
问题描述: 赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马 ...
计蒜客 - 渊子赛马
时间限制 1000ms 空间限制 65536K 题目描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓 ...
C/java_时隔一年,再论田忌赛马(渊子赛马)
赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马是当时最受齐 ...
华为机试题：渊子赛马
描述: 题目描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都 ...

赛马c语言编程,C/C++编程题之渊子赛马

赛马c语言编程,C/C++编程题之渊子赛马相关推荐

最新文章

热门文章