C Fila de espera - aed

[Kurini]

Boa Noite!

 

Gostaria de ajuda com a lógica de resolução de um exercício. Basicamente se trata de uma fila de espera onde o médico atende a cada meia hora, ou seja, nas horas meias ou cheias. Caso não tenha paciente sendo atendido e na fila, o paciente é atendido no mesmo momento da chegada.

 

A entrada consiste no número total de pacientes no dia, a hora e o minuto que eles chegou e quanto tempo eles aguenta espera até que chegue no estado crítico. A saída é somente o número de pacientes que não foram atendidos a tempo antes de atingir uma condição crítica ainda na fila do atendimento.

 

Portanto ficaria algo mais ou menos assim:

 

ENTRADA

 

4

9 0 20
9 0 30
9 30 20
10 15 30

 

SAÍDA 

1

 

É bem trivial, mas eu não consegui entender a lógica(o pulo do gato), para resolver essa questão.

 

 

[Ansi C]

Mais é muito muito simples.

Os dados entram na lista na ordem de chegada, ou seja, os últimos a chegar será também os últimos a sair.

A saída é um contador de casos em que o pacientes (dado) não aguentou espera. Como cada paciente é atendido de meia-e-meia hora, então qualquer paciente que esteja muito acima ou muito abaixo da cadência é um paciente que não aguento a espera no atendimento.

 

ENTRADA
4
 9  0 20
 9  0 30
 9 30 20
10 15 30


SAÍDA 
1

Analisando o exemplo, nota-se que, apenas o pacientes das 9:30 com delonga de 20 minutos que não aguentará sua espera de atendimento. Porque o próximo a ser atendido é o das 10:0 exatamente o acima do seu estado crítico.