问题描述
- 关于出栈顺序,结果输出错误
-
给定入栈顺序为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 10Yes
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 << "Yesn"; else cout << "Non";
}
system("pause");
return 0;
}
解决方案
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 << "Yesn";
else
cout << "Non";
}
system("pause");
return 0;
我也是初学者,我觉得至少那两个地方是错了。最后,我自己的观点,写程序的时候海事适当加上点注释比较好,才不会很难懂。
解决方案二:
您的程序中存在如下问题
if (r = 0) //这是赋值,而非条件判断,特别注意
cout << "Yesn";
else cout << "Non";
下面的代码是根据题意重新编写的,基本思路是给定的出栈顺序与原顺序相比,要么下一个出栈的数没有在栈中出现过,要么出现就是在栈顶的位置,如果这两个情况都不满足,则该顺序不可能为正确的出栈顺序。
#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 << "Yesn";
else cout << "Non";
}
system("pause");
return 0;
}
望您自己再调试一下!