UVA514 Rails(铁轨)
来源:互联网 发布:caroline ducey 知乎 编辑:程序博客网 时间:2024/04/20 21:18
#include<cstdio>
#include<stack>
using namespace std;
const int maxn=1010;
int a[maxn];
int main(){
int n;
while(scanf("%d",&n)==1 && n!=0){
while(scanf("%d",&a[1])==1 && a[1]!=0){
for (int i=2;i<=n;i++){
scanf("%d",&a[i]);
}
stack<int>s;
int A=1,B=1;
int ok=1;
while(B<=n){
if(A==a[B]){
A++;B++;
}
else if(!s.empty() && s.top()==a[B]){
B++;s.pop();
}
else if(A<=n){
s.push(A++);
}
else {
ok=0;
break;
}
}
if(ok)printf("Yes\n");
else printf("No\n");
}
printf("\n");
}
return 0;
#include<stack>
using namespace std;
const int maxn=1010;
int a[maxn];
int main(){
int n;
while(scanf("%d",&n)==1 && n!=0){
while(scanf("%d",&a[1])==1 && a[1]!=0){
for (int i=2;i<=n;i++){
scanf("%d",&a[i]);
}
stack<int>s;
int A=1,B=1;
int ok=1;
while(B<=n){
if(A==a[B]){
A++;B++;
}
else if(!s.empty() && s.top()==a[B]){
B++;s.pop();
}
else if(A<=n){
s.push(A++);
}
else {
ok=0;
break;
}
}
if(ok)printf("Yes\n");
else printf("No\n");
}
printf("\n");
}
return 0;
}
//需要注意的是车厢可以看成不连续的
0 0
- UVa514 Rails(铁轨)
- 铁轨(Rails) UVa514
- UVA514 Rails(铁轨)
- UVA514:Rails(铁轨)
- Uva514 Rails(铁轨)
- 铁轨Rails UVA514(stack运用)
- UVa514-Rails-铁轨--栈的使用
- UVa514 铁轨
- stack&&UVa514 Rails (铁轨)的理解与解析
- UVA514 铁轨问题
- UVA514-Rails
- UVa514 Rails
- Rails uva514
- Uva514-Rails
- 铁轨(Rails)
- UVA514 - Rails(栈)
- Uva514——Rails
- UVA514 Rails(栈)
- git学习(一):建立本地仓库和基本命令
- 使用英语问路
- 鸟人的Android揭秘(9)——Init进程运行过程
- 年末总结
- linux 下读取文件目录下名字列表
- UVA514 Rails(铁轨)
- springmvc的注解pathvariable的注解
- 【PHP兴趣部落-04】html 表单中常用元素
- 142. Linked List Cycle II leetcode list
- C++数组--详细分析
- JDK的安装(基于centos 7)
- Android学习笔记--如何修改SeekBar的样式
- 11g RAC集群启动关闭、各种资源检查、配置信息查看汇总。
- hadoop2.6.0版本集群环境搭建