2 alias 0715 alias_0715 于 2013.09.27 20:41 提问

关于出栈顺序,结果输出错误

给定入栈顺序为1,2...10
对每个测试输入,输出只有一行:
“Yes”,如果打出顺序满足“栈”的特点;
“No”,如果打出顺序不满足“栈”的特点。
输出一个整数,即所有不同序列的总数目。

例如:
3
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
3 1 2 4 5 6 7 8 9 10

Yes
Yes
No

输出结果全部都是NO- - 没有找到哪里有问题,麻烦看出来的大神了~谢谢~

代码:

include
using namespace std;

int main() {
int T;
int n[12];
cin >> T;
while (T--) {
int r = 0,max = 0;
for (int i = 0; i < 10; i++) {
cin >> n[i];
}
for (int i = 0; i < 8; i++) {
if(max < n[i]){
max = n[i];
}
if (r = 1) break;
if (n[i+1] < max){
if (n[i+2] > n[i+1] && n[i+2] < max) {
r = 1;
}
}

  }
if (r = 0) cout << "Yes\n";
else cout << "No\n";

}
system("pause");
return 0;
}

2个回答

Jimrs1252
Jimrs1252   2013.10.22 23:27
已采纳

int T;
int n[12];
cin >> T;
while (T--)
{
int r = 0,max = 0;
for (int i = 0; i < 10; i++)
{
cin >> n[i];
}
for (int i = 0; i < 8; i++)
{
if(max < n[i])
{
max = n[i];
}
if (r == 1) break;//这里错了。你写成了r=1
if (n[i+1] < max)
{
if (n[i+2] > n[i+1] && n[i+2] < max)
{
r = 1;
}
}
}
if (r == 0) //这里错了。你写成了r=0
cout << "Yes\n";
else
cout << "No\n";
}
system("pause");
return 0;
我也是初学者,我觉得至少那两个地方是错了。最后,我自己的观点,写程序的时候海事适当加上点注释比较好,才不会很难懂。

DoctorCZM
DoctorCZM   2014.01.10 18:47

您的程序中存在如下问题
if (r = 0) //这是赋值,而非条件判断,特别注意
cout << "Yes\n";
else cout << "No\n";

下面的代码是根据题意重新编写的,基本思路是给定的出栈顺序与原顺序相比,要么下一个出栈的数没有在栈中出现过,要么出现就是在栈顶的位置,如果这两个情况都不满足,则该顺序不可能为正确的出栈顺序。

#include <cstdio>

#include

using namespace std;

int isCorrectOrder(int * arr, int len)
{
int i, j;
int stack[10], cur, index;
for(i = 0, cur = 1, index = 0; i < len; ++ i)
{
if(arr[i] >= cur) //下一个要出栈的数没有在栈中出现过
{
for(j = cur; j < arr[i]; ++ j)
stack[index ++] = j;
cur = arr[i] + 1;
}
else
{
if(stack[index-1] == arr[i]) //下一个出栈的数在栈顶位置
-- index;
else //其他情况则不可能是给定已经顺序的出栈顺序
return -1;
}
}

return 0;

}

int main()
{
int T, ret;
int n[12];
cin >> T;
while (T--)
{
for (int i = 0; i < 10; i++)
cin >> n[i];

    ret = isCorrectOrder(n, 10);

    if (ret == 0) cout << "Yes\n";
    else cout << "No\n";
}

system("pause");
return 0;

}

望您自己再调试一下!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!