Exercicio Algoritmo - PopPush

[jan001 0]

Ajuda no algoritmo em C++ , que segue:

 

Existe uma famosa estação ferroviária da cidade em PopPush. O País é incrivelmente acidentado. A estação foi

construída no século passado. Infelizmente, os fundos eram extremamente limitados nesse período e então foi possível

criar uma única pista. Além disso, constatou-se que a estação também é um beco sem saída um (ver foto) e, devido à

falta de espaço disponível, tem apenas uma faixa.

A tradição local é que todos os comboios provenientes da direção A continuem na direção B com os vagões

reorganizados, de alguma forma. Suponhamos que o comboio chega a partir da direção A tem os vagões numeradas em

ordem crescente 1,2,3,... . O chefe de reorganizações de comboio tem de saber se é possível os vagões continuarem na

direção B em uma certa ordem. Ajude-o a escrever um programa que decide se é possível obter a necessária ordem de

vagões. Você pode assumir que um único vagão pode ser desligado do trem antes de entrar na estação, e que eles

próprios podem deslocar-se até que estejam na pista no sentido B. Mas uma vez um vagão entrou na estação não pode

voltar para a pista no sentido A e também quando ele deixou a estação no sentido B não pode retornar de volta para a

estação.

 

Entrada

 

O arquivo de entrada consiste de um bloco de linhas. Cada bloco com excepção da última descreve um comboio e

possivelmente mais requisitos para a sua reorganização. Na primeira linha do bloco, há o inteiro N . Em cada uma das

próximas N linhas do bloco existe uma permutação de 1,2,...,N. A última linha do bloco contém apenas 0.

O último bloco é composto de apenas uma linha contendo 0.

 

Output Saída

 

O arquivo de saída contém as linhas correspondentes às linhas com permutações no arquivo de entrada. Uma linha do

arquivo de saída contém YES, se é possível colocar os vagões na ordem requerida em linha correspondente do arquivo

de entrada. Caso contrário ele contém NO. Além disso, existe uma linha vazia após as linhas correspondentes a um

bloco do arquivo de entrada. Não há nenhuma linha no arquivo de saída correspondente ao último “0”' do arquivo de

entrada.

 

Sample Input

5

1 2 3 4 5

5 4 1 2 3

0

6

6 5 4 3 2 1

0

0

 

Sample Output

Yes

No

Yes

[quitZAUMMM 18]

oq tentou?