Sobre este projeto
it-programming / web-development
Aberto
Crie dois vetores de tamanho 100001: o primeiro para armazenar o identificador do motorista que chega na garagem no i-ésimo horário, e o segundo para armazenar o identificador do motorista que sai da garagem no i-ésimo horário. A garagem do problema pode ser implementada como uma pilha. Toda vez que um motorista chega insira-o no topo da pilha, toda vez que um motorista sai remova-o do topo da pilha.
Sendo assim, percorra todas as possibilidades de horários (1<=i<=100000),e para cada horário verifique nesta ordem: 1) O motorista que tem que sair da garagem (pilha) no i-ésimo horário tem que ser exatamente o motorista que está no topo da pilha. Caso não seja, então a resposta é "Nao". 2) Após isso, se um motorista chega na garagem no mesmo i-ésimo horário, adicione o motorista na garagem (pilha) somente se a capacidade da garagem (pilha) não foi excedida.
Caso não seja possível adicionar a resposta é "Nao". Após verificar todas as possibilidades de horário, se todas as chegadas e saídas de motoristas deram certo então a resposta é "Sim".
OBS: O código tem que ser em C# e deve ser utilizado pilhas e deve rodar no uri.
Categoria TI e Programação
Subcategoria Programação
Prazo de Entrega: Não estabelecido
Habilidades necessárias