田忌赛马c语言程序设计,关于c语言的田忌赛马问题。

关于c语言的田忌赛马问题。0

ffqeaab542015.07.10浏览106次分享举报

#include

using namespace std;

int cmp(int a,int b)

{

return a>b;

}

int main()

{

int n;

while(cin>>n)

{

int a[10000];

int b[10000];

for(int i=0;i

scanf("%d",&a[i]);

for(int i=0;i

scanf("%d",&b[i]);

sort(a,a+n,cmp);

sort(b,b+n,cmp);

int i=0,j=n-1;

int m=0,v=n-1;

int ka=a[i];

int kb=b[j];

int sa=a[m];

int sb=b[v];int num=0;

for(int c=0;c

{

if(ka>kb)

{

num++;

ka=a[i++];kb=b[m++];

}

else if(ka

{

num--;

kb=b[m++];

sa=a[j--];

}

else

{

for(int t=j;t>=i;t--,v--)

{

if(sa>sb)

{

num++;

sa=a[t--];sb=b[v--];j--;

}

else

{

if(sa

{

num--;

sa=a[--t];kb=b[m++];

j--;

}

sa=a[--j];sb=v;break ;

}

if(i>j) break ;

}

printf("%d\n",num*200);

}

return 0;

}

我的完整代码在这儿，当测试数据为齐王和田忌相同时，结果总是多胜一场，求大牛解解。。

田忌赛马c语言程序设计,关于c语言的田忌赛马问题。相关推荐

c语言小饭店等位就餐程序,C语言程序设计 C语言程序设计 3.C语言程序设计教案全部.doc...
C语言程序设计教案 PAGE PAGE 2 C语言程序设计教案 C语言程序设计教案编写:宋铁桥计算机技术系二〇一七年三月整理河北工业职业技术学院 <C语言程序设计>课程教案首页授 ...
dsp c语言程序设计,DSP C语言程序设计.pdf
第13章 DSP程序设计主要内容: (1)DSP C语言程序设计 (2)C语言与汇编语言混合编程 (3)DSP程序烧写 13.1 DSP C语言程序设计 DSP支持使用ANCI C进行程序设计,并提 ...
现代C语言程序设计之C语言概述
现代C语言程序设计之C语言概述现代C语言程序设计 1.1 信息技术发展趋势目前信息技术主要经历了互联网.移动互联网以及以大数据.云计算.物联网.人工智能.区块链为代表的新兴技术三个阶段. 互联网 ...
用C语言编写从A到Z随机步法,实用C语言程序设计教程1C语言学习基础ppt71.ppt
实用C语言程序设计教程1C语言学习基础ppt71 C语言程序设计 - 第1章 C语言学习基础第1章开篇 --C语言学习基础 --目标既不是精确的,也不是预先设定的,目标应是一般性的.生成性的,从而 ...
C语言程序设计题/C语言计算机二级考前押题版
C语言程序设计题/C语言计算机二级考试押题版与数位和数有关求max与min 任意四个数运算符和表达式版本 #include <stdio.h> int main( ) {in ...
上海大学c语言程序设计,上海大学2009-C语言程序设计秋季学期试卷.doc
上海大学2009-C语言程序设计秋季学期试卷 (091)上海大学200-2010年学期试卷 200.11 课程名:程序设计课程号:学分:5应试人声明: 我保证遵守<上海大学学生手册>中的& ...
c#语言程序设计实例,C#语言程序设计用.ppt
C#语言程序设计用.ppt Form1.Designer.cs 文件: namespace Proj8_1 { partial class Form1 { /// ///必需的设计器变量. /// p ...
c语言程序设计01,c语言程序设计01.doc
西安郵電學院目: 学生宿舍管理系统院部名称:电子工程学院专业名称:电子信息工程班级:电子0902班内序号:03学生姓名 :陈趱指导教师:张琼时间:2009年6月21日至 2007年7月2日 C语 ...
c语言程序设计迷宫,C语言程序设计课程设计-迷宫.doc
C语言程序设计课程设计-迷宫大学 C语言程序设计课程设计(论文) 题目: 迷宫问题院(系): 专业班级: 学号: 学生姓名: 指导教师: 教师职称: 讲师起止时间: 2009.12.14 ...
自考c语言程序设计,自考“C语言程序设计”模拟试题八
一.选择题 1.一个C语言程序是由( )构成. A.语句 B.行号 C.数据 D.函数 2.下面标识符中正确的是( ). ...

田忌赛马c语言程序设计,关于c语言的田忌赛马问题。

田忌赛马c语言程序设计,关于c语言的田忌赛马问题。相关推荐

最新文章

热门文章