我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。
第一种是找堆栈输出的规律,我知道是“先进后出”的模式,也能发现一些规律,但不能很好的总结出来,然后看了大佬博客Orz:
https://blog.csdn.net/jyl15732624861/article/details/52575281
发现规律总结的太好了:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。因为数据量不大,所以直接暴力循环就对了,附上AC代码如下:
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
int n;
const int MAX=1005;
int a[MAX];
int main()
{
while(scanf("%d",&n)==1)
{
if(n==0) break;
while(1)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(i==0&&a[i]==0) break;
}
if(a[0]==0) break;
bool sign=true;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n-1;j++)
{
if(a[j]>a[i])
continue;
if(a[j+1]<a[i]&&a[j]<a[j+1])
{
sign=false;
break;
}
}
if(sign==false) break;
}
if(sign) printf("Yes\n");
else printf("No\n");
}
printf("\n");
}
return 0;
}
另一种是栈模拟,我写了一种一直WA,至今也不知道为什么。。我好菜啊啊55555...感觉思路绕进去了,就不说了。。后来看了网上的题解,发现几个注意的点如下:1. 出栈时不一定会一直到底,即每次出栈操作后栈不一定为空。 2. 接1,出栈尽量一个一个出,但是入栈可以成批。 3.可能会有其他各种奇怪的情况,因此最后需要判断所有情况都不满足,就是false。附上AC代码如下:
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
const int INF=0x3f3f3f3f;
int n;
const int MAX=1005;
int a[MAX];
stack<int>st;
int main()
{
while(scanf("%d",&n)==1)
{
if(n==0) break;
while(1)
{
while(!st.empty()) st.pop();
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(i==0&&a[i]==0) break;
}
if(a[0]==0) break;
bool sign=true;
int k=1;
for(int i=0;i<n;i++)
{
if(a[i]==k)
{
k++;
continue;
}
if(!st.empty()&&st.top()==a[i]) //巧妙!
{
st.pop();
}
else if(a[i]>k&&k<=n)
{
while(a[i]>k&&k<=n)
{
st.push(k);
k++;
}
k++;
}
else
{
sign=false;
break;
}
}
if(sign) printf("Yes\n");
else printf("No\n");
}
printf("\n");
}
return 0;
}