UVA514铁轨
Posted wzj-xhjbk
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA514铁轨相关的知识,希望对你有一定的参考价值。
题目大意:给定 N 个数,编号从 1 到 N,现需要判断,利用一个无限大的栈结构,能否实现到给定序列的转换。
题解:本题一共涉及三个部分的交互,分别是目标序列,栈和初始序列,由栈的顶端进入,顶端弹出性质可知,问题转化成目标序列的当前元素,栈顶元素和初始序列的当前元素之间可能情况的讨论。
代码如下
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
int n,stk[maxn],top,a[maxn];
void solve(){
for(int i=2;i<=n;i++)scanf("%d",&a[i]);
int p=1;top=0;
for(int i=1;i<=n;){
if(top&&stk[top]==a[i])--top,++i;
else if(a[i]==p)++p,++i;
else if(p<=n)stk[++top]=p++;
else{puts("No");return;}
}
puts("Yes");
}
int main(){
while(scanf("%d",&n)&&n){
while(scanf("%d",&a[1])&&a[1]){
solve();
}
puts("");
}
return 0;
}
以上是关于UVA514铁轨的主要内容,如果未能解决你的问题,请参考以下文章