田忌赛马c语言程序设计,还是杭电1052田忌赛马

已结贴√

问题点数：20 回复次数：2

还是杭电1052田忌赛马

//昨天那个算法漏洞挺大，但我重新构思了，但运行到312ms还是wa了。我测试了许多数据，结果是对的，郁闷了，谁能救救我啊？

#include"stdio.h"

void sort(int s[],int n,int d[]) //选择排序

{

int i,j,t,k,e;

for(i=0;i

{

k=i;

for(j=i+1;j

if(s[k]

k=j;

if(k!=i)

{

t=s[i];

s[i]=s[k];

s[k]=t;

e=d[i];

d[i]=d[k];

d[k]=e;

}

int main()

{

void sort(int s[],int n,int d[]);

int i,j,k,n,e,m;

int a[1001]={0},b[1001]={0},c[1001]={3}; //a用来存田忌马的数据，b存齐王的，c用来记录胜负平。

long sum;

while(scanf("%d",&n)!=EOF&&n!=0)

{

for(i=0;i

c[i]=3;

k=0;sum=0;e=0;

for(i=0;i

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

for(i=0;i

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

sort(a,n,c); //第一次进行排序。

sort(b,n,c);

for(i=0;i

{

if(a[i]>b[i]) //赢了后c[i]=1,a[i]=-1,b[i]=-1,e用来记录同一级别赢得马的个数。

{

c[i]=1;

a[i]=-1;

b[i]=-1;

e++;

}

sort(a,n,c); //第二次排序，把那些赢得马排到后面去。

sort(b,n,c);

for(i=0;i

{ //不能赢得我就尽量平。

m=0;

for(j=0;j

{

if(b[j]==-1)

continue;

if(a[i]>b[j])

{

c[i]=1;

b[j]=-1;

m=1; //这里m是，我赢了齐王得马，就不必去平他的马。

break;

}

for(j=0;j

{

if(m)

break;

if(b[j]==-1)

continue;

if(a[i]==b[j])

{

c[i]=0;

b[j]=-1;

break;

}

for(i=0;i

if(c[i]>1)

c[i]=-1;

for(i=0;i

{

if(c[i]==1)

sum+=200;

if(c[i]==-1)

sum-=200;

}

printf("%ld\n",sum);

}

return 0;

}

//我测试了许多数据，都是对的，但肯定有组过不了，应该哪里还有漏洞，欢迎各位大侠帮忙纠错，或者发表你的看法，什么意见都欢迎。你也可以把好算法沾上去，互相讨论，主要帮我看看哪错了，我将不胜感激。

搜索更多相关主题的帖子:

赛马　田忌

田忌赛马c语言程序设计,还是杭电1052田忌赛马相关推荐

杭电1042c语言循环,HDU杭电1052 Tian Ji - The Horse Racing答题报告
HDU杭电1052 Tian Ji -- The Horse Racing解题报告本人第一次写博客,希望各位大神多多指导与包涵,不足的地方还请指出,新手在此谢过啦!!! 题目描述: Time Lim ...
杭电oj2033c语言,C语言训练之杭电OJ
C语言训练之杭电OJ 一.水仙花数 Problem Description问题描述 Input输入 Output输出 Sample Input输入样例 Sample Output输出样例代码如下: ...
杭电第七次作业c语言短学期,杭电短学期：算法与编程.doc
杭电短学期:算法与编程.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档 ...
HDU杭电1052 Tian Ji -- The Horse Racing解题报告
本人第一次写博客,希望各位大神多多指导与包涵,不足的地方还请指出,新手在此谢过啦!!! 题目描述: Time Limit: 2000/1000 MS (Java/Others) Memory L ...
c语言题库杭电,C语言杭电18级B卷试题答案.doc
PAGE 杭州电子科技大学学生考试卷( B )卷考试课程程序设计基础考试日期年月日成绩课程号教师号任课教师姓名考生姓名学号(8位) 年级专业座位号注意: 所有答案 ...
杭电信工2018期末c语言试卷,2018C程序设计期末试卷（2018杭电A卷）.doc
PAGE 杭州电子科技大学学生考试卷(A)卷考试课程 C语言程序设计考试日期 2018年1 月日成绩课程号教师号任课教师姓名考生姓名学号(8位) 年级专业座位号说明: ...
c语言编程杭电1008,C语言程序设计_杭州电子科技大学cyy1_3
<C语言程序设计_杭州电子科技大学cyy1_3>由会员分享,可在线阅读,更多相关<C语言程序设计_杭州电子科技大学cyy1_3(8页珍藏版)>请在人人文库网上搜索. 1.1,可 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
2015年中央电大c语言,2015年电大 2015年电大小抄-中央电大2012春季c语言程序设计期末复习指导(本)资料.doc...
2015年电大 2015年电大小抄-中央电大2012春季c语言程序设计期末复习指导(本)资料中央广播电视大学计算机科学与技术专业 C语言程序设计A课程考核说明(2012) 一.考核说明 <C语 ...

田忌赛马c语言程序设计,还是杭电1052田忌赛马

田忌赛马c语言程序设计,还是杭电1052田忌赛马相关推荐

最新文章

热门文章