Algoritmo Restaurante

[rbjvital 0]

Olá galera sou novo forum e estou com dificuldade em resolver o seguinte algoritmo em visualg para um Trabalho na faculdade: Gostaria de saber se tem algum fera em programação que possa me ajudar a descascar esse pepino?

 

 

A FACITAC (Faculdade de Itaguaçu City) possui vários refeitórios que servem seus milhares de alunos e professores. Para melhorar o atendimento a FACITAC planeja fazer uma reforma nos refeitórios, mas para isso necessita saber qual o número máximo de pessoas que são atendidas simultaneamente em um mesmo refeitório. Para isso a FACITAC, que possui catracas eletrônicas, coletou os seguintes dados:

• Um vetor E, ordenado crescentemente, em que E representa o instante de tempo em que a pessoa i entrou no restaurante;

• Um vetor S, em que S representa o instante de tempo em que a pessoa i saiu do restaurante.

Os elementos de E e S são inteiros positivos que indicam o número de segundos transcorridos desde a abertura do restaurante. A entrada e a saída do restaurante se faz por uma única catraca, onde passa apenas uma pessoa por vez, de maneira que os tempos registrados em E e S são todos distintos.

 

1. Tarefa

Sua tarefa é escrever um programa que, dados dois vetores de inteiros E e S, ambos de comprimento igual a N, calcula o número máximo de pessoas que estão presentes ao mesmo tempo dentro do restaurante.

 

2. Entrada de Dados

Os dados de entrada contêm vários conjuntos de teste. Cada conjunto de teste é composto por três linhas. A primeira linha contém um inteiro positivo, N, que indica o comprimento dos vetores E e S, conforme descrito acima. A segunda linha do conjunto de teste contém os elementos do vetor E, separados por espaço em branco, e a terceira linha contém os elementos do vetor S, separados por espaço em branco. O final do arquivo de testes é indicado quando N = 0 (este último conjunto de testes não é válido e não deve ser processado).

Os dados de entrada contêm ao menos um conjunto de teste que deve ser processado.

 

Exemplo de Entrada

3

14 67 98

1890 1900 2123

2

200 1800

1543 2324

0

 

3. Saída de Dados

Seu programa deve produzir um arquivo de saída chamado REST.OUT. Para cada conjunto de teste do arquivo de entrada seu programa deve produzir três linhas no arquivo de saída. A primeira linha deve conter um identificador do conjunto de teste, no formato “Teste n”, onde n é numerado a partir de 1. Na segunda linha deve aparecer o número máximo de pessoas presentes simultaneamente no restaurante, encontrado pelo seu programa, precedido por “pessoas:”. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.

 

 

Exemplo de Saída

Teste 1

pessoas: 3

Teste 2

pessoas: 1

 

(esta saída corresponde ao exemplo de entrada acima)

 

4. Restrições

1 N 500

1 E 150, 1 i N

1 S 150, 1 i N

E < E[i+i], para 1 i < N

E < S, para 1 i N

E S[j], para todo par i e j, 1 i N, 1 j N

N = 0 (apenas para indicar o fim do arquivo de entrada)

[quitZAUMMM 18]

oq tentou jah?

 

[]'s

[rbjvital 0]

oq tentou jah?

 

[]'s

 

na verdade não sei nem por onde começar!

[Kandrade 7]

Ai fica difícil.

 

No fórum temos vários tópicos resolvidos sobre vetores.

Se voce tentar resolver algum agoritmo tenho certeza que saberá pelo menos começar.

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif