Tenho que montar este algoritmo em C++ mas não consigo desenvolver as

[mdr_lucas]

Transcol III

A crescente utilização do transporte rodoviário na região metropolitana da Grande Vitória tem

preocupado os especialistas, que prevêem que o problema com congestionamentos poderá se

tornar ainda maior no futuro. Pensando nisso, deseja-se construir um complexo de transporte

rodoviário urbano mais eficiente para evitar um grande n´umero de ve´ıculos nas ruas. Para

isso, o governo do Estado Espírito Santo está criando o projeto Transcol III que visa garantir

a melhoria do transporte coletivo na região da Grande Vitória.

Tarefa

Como programador recém contratado pela ceturb você foi encarregado de escrever um programa

para determinar, a partir de uma listagem de terminais e viangens, qual terminal possui a maior

utilização. Como medida de utilização será utilizado neste estudo o número total de viagens

que chegam ou que partem de cada cada terminal.

Dados

A entrada é composta de varios conjuntos de teste. A primeira linha de um conjunto de teste

contém dois números inteiros T e V, que indicam respectivamente o número de terminais e o

número de viagens. Os terminais são identificados por inteiros de 1 a T. As V linhas seguintes

contêm cada a informação de uma viagem, representada por um par de números inteiros positivos

X e Y, indicando que há uma viagem do terminal X para o terminal Y. O final da entrada

é indicado quando T = V = 0.

Exemplo de Entrada

5 7

1 3

2 1

3 2

3 4

4 5

3 5

2 5

3 5

1 3

1 2

3 2

1 2

2 1

0 0

Saída

Para cada conjunto de teste da entrada seu programa deve produzir três linhas. A primeira

linha identifica o conjunto de teste, no formato “Teste n”, onde n é numerado a partir de 1.

A segunda linha deve conter o identificador do terminal que possui maior número de viagens.

Caso mais de um terminal possua este valor máximo, você deve listar todos estes terminais, em

ordem crescente de identificação, e separados por pelo menos um espaço em branco. 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

3

Teste 2

1 2

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

Restrições

0 ≤ T ≤ 100 (T = 0 apenas para indicar o fim da entrada)

0 ≤ V ≤ 10000 (V = 0 apenas para indicar o fim da entrada)

1 ≤ X ≤ T

1 ≤ Y ≤ T

X 6= Y

Gostaria de que alguém me ajudasse a fazer este algoritmo Vlw.

Obrigado desde já.