Sobre este proyecto
it-programming / web-development
Abierto
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.
Categoría Programación y Tecnología
Subcategoría Programación Web
Plazo de Entrega: No definido
Habilidades necesarias