Uva Oj 514 - Rails

模拟,数据结构

好吧...

一直被bjtu oj的范围跪了

1w的WA,10w的AC...

这数据规模还不给

输入输出到是没出什么问题

#include<stdio.h>
#include<vector>
std::vector<int>q;
int a[100010];
int main(){
//  freopen("in.txt","r",stdin);
//  freopen("o.txt","w",stdout);int n;while(scanf("%d",&n)!=EOF&&n){while(scanf("%d",&a[1])!=EOF&&a[1]){int flag=1;int i;for(i=2;i<=n;i++)scanf("%d",&a[i]);int pa=1;for(i=1;i<=n;i++){if(a[pa]==i)pa++;else {while(q.size()>0){if(q[q.size()-1]==a[pa]){q.pop_back();pa++;}else break;}q.push_back(i);}}
//          for(i=0;i<q.size();i++)printf("%d ",q[i]);printf("\n");for(i=0;i<q.size();i++){if(q[i]!=a[n-i])flag=0;}q.clear();if(flag)printf("Yes\n");else printf("No\n");}printf("\n");}return 0;}

一开始没想到while(q.size()>0)这个循环,wa

然后数组开小了

= =

测试用例

1 4 3 2 5

ac output

Yes^

Uva Oj 514 - Rails相关推荐

Uva 514 Rails
原文地址 Uva 514 Rails 铁轨 PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只能建立起一条路面铁轨.而且,这导致 ...
UVA 514——Rails
题意:给定两个序列A和一到n的排列B,问能否通过一个栈的push和pop操作使得A变成B. 思路:直接构造一个栈模拟即可,注意换行. code: #include <bits/stdc++.h& ...
514 - Rails
Rails PS:因为该题排版较麻烦,这里给出OJ网址:UVa514 - Rails 某城市有一个火车站,铁轨铺设如图6-1所示.有n节车厢从A方向驶入车站,按进站顺序编号为1-n.你的任务是判断是否 ...
UVa OJ 128 - Software CRC (软件CRC)
Time limit: 3.000 seconds 限时:3.000秒 Problem 问题 You work for a company which uses lots of personal co ...
UVa OJ 120
Background 背景 Stacks and Queues are often considered the bread and butter of data structures and fin ...
uva oj 567 - Risk(Floyd算法)
1 /* 2 一张有20个顶点的图上. 3 依次输入每个点与哪些点直接相连. 4 并且多次询问两点间,最短需要经过几条路才能从一点到达另一点. 5 6 bfs 水过 7 */ 8 #include&l ...
UVa OJ 126 - The Errant Physicist (粗心的物理学家)
Problem 问题 The well-known physicist Alfred E Neuman is working on problems that involve multiplying ...
UVA OJ 650题， 2013年9月6日
UVa OJ 11121
1.感觉最近做题正确率有所提高... 2.本题是求一个数的-2进制,如果傻傻地按照二进制来肯定是错的啦~因为负数取余和我们想得不太一样...我的方法是遇到奇数的时候减一,再递归处理"这个数与 ...

Uva Oj 514 - Rails

Uva Oj 514 - Rails相关推荐

最新文章

热门文章