jan001 Postado Março 30, 2009 Denunciar Share Postado Março 30, 2009 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 foiconstruída no século passado. Infelizmente, os fundos eram extremamente limitados nesse período e então foi possívelcriar 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õesreorganizados, de alguma forma. Suponhamos que o comboio chega a partir da direção A tem os vagões numeradas emordem crescente 1,2,3,... . O chefe de reorganizações de comboio tem de saber se é possível os vagões continuarem nadireção B em uma certa ordem. Ajude-o a escrever um programa que decide se é possível obter a necessária ordem devagões. Você pode assumir que um único vagão pode ser desligado do trem antes de entrar na estação, e que elespróprios podem deslocar-se até que estejam na pista no sentido B. Mas uma vez um vagão entrou na estação não podevoltar 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 aestação.EntradaO arquivo de entrada consiste de um bloco de linhas. Cada bloco com excepção da última descreve um comboio epossivelmente mais requisitos para a sua reorganização. Na primeira linha do bloco, há o inteiro N . Em cada uma daspró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ídaO arquivo de saída contém as linhas correspondentes às linhas com permutações no arquivo de entrada. Uma linha doarquivo de saída contém YES, se é possível colocar os vagões na ordem requerida em linha correspondente do arquivode entrada. Caso contrário ele contém NO. Além disso, existe uma linha vazia após as linhas correspondentes a umbloco do arquivo de entrada. Não há nenhuma linha no arquivo de saída correspondente ao último “0”' do arquivo deentrada.Sample Input51 2 3 4 55 4 1 2 3066 5 4 3 2 100Sample OutputYesNoYes Citar Link para o comentário Compartilhar em outros sites More sharing options...
0 _Cristiano_ Postado Março 31, 2009 Denunciar Share Postado Março 31, 2009 Poste seu código para que o pessoal possa te ajudar.Abraços. Citar Link para o comentário Compartilhar em outros sites More sharing options...
Pergunta
jan001
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.