2 qq 34078712 qq_34078712 于 2016.04.07 20:39 提问

田忌赛马,照着高手代码改的,为啥WA呢

#include
#include
#include
#include
#include
using namespace std;

int main()
{
int k[1005],t[1005];
int n,ans,t1,t2,k1,k2;
while(cin>>n&&n!=0)
{
for(int i=0;i cin>>t[i];
for(int i=0;i cin>>k[i];
sort(k,k+n);
sort(t,t+n);
t1=k1=0;t2=k2=n-1;ans=0;
while(t1<=t2)
{
if(t[t1]>k[k1]){ans++;t1++;k1++;}
else if(t[t1] else
{
if(t[t2]>k[k2]){ans++;t2--;k2--;}
else {if(t[t2]<k[k2]) ans--;t1++;k2--;}
}
}
cout<<ans*200<<endl;
}
return 0;
}

2个回答

qq_34078712
qq_34078712   2016.04.08 09:47
已采纳

谢谢,改过来了,最后一个else错了

caozhy
caozhy   Ds   Rxr 2016.04.07 23:52
qq_34078712
qq_34078712 谢谢,改过来了,最后一个else错了
2 年多之前 回复
qq_34078712
qq_34078712 谢谢,改过来了,最后一个else错了
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
就是这样的
灰色的也不能改 绿色的 也不能改。为啥呢?
田忌赛马(编程)
如题: 田忌赛马 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi.
经典田忌赛马算法JAVA解决代码
题记:现在很多经典的故事都被变成程序员的考试题,前几天女朋友面试题就碰到了,后来跟我说了,自己也做了下,那么下面就先来温习下这个故事^.^; 田忌赛马出自《史记》卷六十五:《孙子吴起列传第五》,故事的主角是田忌、孙膑和齐威王,是中国历史上有名的揭示如何善用自己的长处去对付对手的短处,从而在竞技中获胜的事例。 齐国使者到大梁来,孙膑以刑徒的身份秘密拜见,劝说齐国使者。齐国使者觉得此人是个
HDU2043,两段代码一模一样,一个AC了,一个WA,不知道为什么
密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36459    Accepted Submission(s): 14607 Problem Description 网上流传一句话:"常在网上飘啊,哪能不挨刀啊~
c/C++ 田忌赛马(贪心算法)
#include <iostream> #include <vector> using namespace std;void change(int &a, int &b) { int temp; temp = a; a = b; b = temp; } void quickSort(int* a, int l, int u) { int i, m;
田忌赛马源代码
齐王和田忌均有n(1到100的整数)匹马 只有当田忌马的战力值大于齐威王马的战力值时 田忌才能赢 问田忌最多能赢几场 其中战力值用整数表示
田忌赛马问题c语言代码
田忌赛马问题田忌赛马问题田忌赛马问题田忌赛马问题田忌赛马问题
田忌赛马(Tian Ji -- The Horse Racing)中的动态规划以及贪心算法
这两天碰到一道看似很简单,但是实际做起来确实比较难的问题,在这里分析讨论一下。 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1052 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth
田忌赛马——贪心算法(附加别人写的动态规划)
给出2N组数据,分别表示田忌和齐威王的N匹马的速度,没进行一场比赛(每组数据共N场场赛),若能分出胜负,则输的一方要给赢的一方200Y¥(银元),求田忌以怎样的策略才能赚取最多的老婆本。 这道题看了好几天,也看了很多版本,今天终于真的懂了 贪心算法的思路: 首先建两个数组用来存放齐王和田忌的马速 排序马速 1如果田忌的快马比齐王的快,那么不论怎样都是赢的 2如果齐王的慢马比田忌的慢马慢
成为高手的必经之路——学会调试代码(菜鸟必读)
任何一个编程者都少不了要去调试代码,不管你是高手还是菜鸟,调试程序都是一项必不可少的工作。一般来说调试程序是在编写代码之后或测试期修改Bug 时进行的,往往在调试代码期间更加能够体现出编程者的水平高低以及分析问题的准确度。不少初学者在寻找错误原因时,总是不得要领,花费了大量时间却无法解决一些最终证明是相当简单的Bug。         在长期解答 zTree 相关问题时,也的确发现很多的问题其实