Exercicio do Guilherme em Sala de aula
Uma empresa de transporte rodovi谩rio coletivo possui n
么nibus para atender m
passageiros que viajam de Campinas para S茫o Paulo.
Os passageiros esperam pelo 么nibus em uma fila. 脡 poss铆vel embarcar em uma 么nibus que parte em x
minutos se voc锚 chegar em y
minutos, tal que y <= x
e o 么nibus n茫o esteja lotado. Os passageiros embarcam no 么nibus por ordem de chegada.
Escreva uma programa que receba como par芒metro de entrada um Array de inteiros buses
- em que cada elemento de buses representa o hor谩rio de partida do i-茅simo 么nibus
Um Array de inteiro passengers
represeta o hor谩rio de chegada do k-茅simo passageiro - e um n煤mero inteiro capacity - que representa a lota莽茫o m谩xima de passageiros para cada 么nibus - e devolva o 煤ltimo hor谩rio que voc锚 pode chegar para pegar um 么nibus. Voc锚 n茫o pode chegar no mesmo hor谩rio que outro passageiro.
int[] buses = {10,20};
int[] passengers = {2,17,18,19};
int capacity = 2;
//聽output = 16
int[] buses = {20,30,10};
int[] passengers = {19,13,26,4,25,11,21};
int capacity = 2;
//聽output = 20