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

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