【其他】【RQNOJ】栈的输出判断

题目描述

Jollwish做完了NOIP2003的题目《栈》后对栈产生了极大的兴趣，他研究后发现对于一个长度为n的输入序列1 2 3 4. . . n，能输出一些序列，比如n=5时，2 1 4 3 5可以被输出，而5 4 2 3 1则不可以．现在Jollwish想知道对于一个给定的输出序列，这个序列能否被输出．

输入格式

输入数据共两行，第一行为一个数n（3<=n<=5000），第二行是输出序列，共n个数，为1～n的一个排列．

输出格式

输入数据只有一行，如果这个序列能被输出则输出"Right"，否则输出"Wrong"．

样例输入

样例输入1： 5 2 1 4 3 5 样例输入2： 5 5 4 2 3 1

样例输出

样例输出1： Right 样例输出2： Wrong

三维状态图像

---

借用Jollwish的解释：

正确的输出序列中，每个数后面比它小的数都应按严格递减排列

 

#include<stdio.h> int a[6000]; int n,last; bool can=1; int main() { scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int i=1;i<=n;++i) { last=a[i]; for (int j=i+1;j<=n;++j) if (a[j]<a[i]) if (a[j]<last) last=a[j]; else { can=false; goto oooo; } } oooo: if (can) printf("Right/n"); else printf("Wrong/n"); return 0; }