【第22期】观点:IT 行业加班,到底有没有价值?

Rails

原创 2015年11月19日 13:54:49
描述
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establish only a surface track. Moreover, it turned out that the station could be only a dead-end one (see picture) and due to lack of available space it could have only one track.

The local tradition is that every train arriving from the direction A continues in the direction B with coaches reorganized in some way. Assume that the train arriving from the direction A has N <= 1000 coaches numbered in increasing order 1, 2, ..., N. The chief for train reorganizations must know whether it is possible to marshal coaches continuing in the direction B so that their order will be a1, a2, ..., aN. Help him and write a program that decides whether it is possible to get the required order of coaches. You can assume that single coaches can be disconnected from the train before they enter the station and that they can move themselves until they are on the track in the direction B. You can also suppose that at any time there can be located as many coaches as necessary in the station. But once a coach has entered the station it cannot return to the track in the direction A and also once it has left the station in the direction B it cannot return back to the station.
输入
The input consists of blocks of lines. Each block except the last describes one train and possibly more requirements for its reorganization. In the first line of the block there is the integer N described above. In each of the next lines of the block there is a permutation of 1, 2, ..., N. The last line of the block contains just 0.

The last block consists of just one line containing 0.
输出
The output contains the lines corresponding to the lines with permutations in the input. A line of the output contains Yes if it is possible to marshal the coaches in the order required on the corresponding line of the input. Otherwise it contains No. In addition, there is one empty line after the lines corresponding to one block of the input. There is no line in the output corresponding to the last ``null'' block of the input.
样例输入
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
样例输出
Yes
No
 
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;
int a[1005]={},s[1005]={};
int main()
{
	int n,top;
	while(cin>>n)
	{
		int t=1;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n;i++)
		{
			if(a[t]!=i)  s[++top]=i;
			else t++;
			while(top && s[top]==a[t]) top--; 
			t++;
		}
		if(!top) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}	

	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载!!! 举报

相关文章推荐

win10下vagrant+centos7 rails虚拟开发机配置流程

此文写于2017.8.21 在写本文前,笔者已经尝试了多种其他的替代方法,例如wmware虚拟机安装kylin。然而发现总是还有各种问题。经大佬指点安装了virtualbox + vagrant。于...

Rails与Node.js/PHP/Python等对比

转自[url]http://hellosure.github.io/rails/2015/04/01/rails-and-other/[/url] 首先,这不是一个比较贴,语言和框架能比较吗? 其次,我也没有全部用过 本文唯一的目的在于提醒自己(还有正在浏览的你)真正所需要关注的究...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

ruby on rails, Model的关联

前言:在学习model关联之前,首先要牢记一下几点:1.关联关系,两端都要写好,否则会出现初学者看不懂的错误。而且对于理解代码,非常有好处。2.model的名字是单数,controller是复数。3....

使用Rails代码生成器scaffold出现的一系列问题

基本信息: Ruby 2.1.6 Rails 4.2.3 MySQL 5.5 Ruby on Rails工程名:blog2 基本描述:         今天参考《Ruby on Rails Web开发学习实录》,使用Rails的代码生成器sca...

react简述,以及rails react的对比。

对于rails中集成react组件有两个比较好的gem可供选择。1. react_rails这个gem相对简单一点,有一个很好的例子可供参考。 reactjs-a-guide-for-rails-de...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)