Ir para conteúdo
Fórum Script Brasil
  • 0

Ajuda no algortimo Pilhas - Rails


jan001

Pergunta

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

Link para o comentário
Compartilhar em outros sites

1 resposta a esta questão

Posts Recomendados

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,2k
×
×
  • Criar Novo...