{"id":246,"date":"2017-08-04T09:14:39","date_gmt":"2017-08-04T12:14:39","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=246"},"modified":"2021-07-07T07:45:08","modified_gmt":"2021-07-07T10:45:08","slug":"aeroporto-obi2002","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/aeroporto-obi2002\/","title":{"rendered":"Aeroporto [OBI 2002]"},"content":{"rendered":"\n
\n
\n

A crescente utiliza\u00e7\u00e3o do transporte a\u00e9reo preocupa os especialistas, que preveem que o congestionamento em aeroportos poder\u00e1 se tornar um grande problema no futuro. Os n\u00fameros atuais j\u00e1 s\u00e3o alarmantes: relat\u00f3rios oficiais demonstram que na Europa, em junho de 2001, houve uma m\u00e9dia de 7.000 atrasos de voos por dia. Preocupada com a previs\u00e3o dos seus especialistas em tr\u00e1fego a\u00e9reo, a Associa\u00e7\u00e3o de Transporte A\u00e9reo Internacional (ATAI) est\u00e1 come\u00e7ando um estudo para descobrir quais s\u00e3o os aeroportos onde o tr\u00e1fego a\u00e9reo pode vir a ser mais problem\u00e1tico no futuro.<\/p>\n\n\n\n

\n

Como programador rec\u00e9m contratado pela ATAI voc\u00ea foi encarregado de escrever um programa para determinar, a partir de uma listagem de aeroportos e voos, qual aeroporto possui maior probabilidade de congestionamento no futuro. Como medida da probabilidade de congestionamento ser\u00e1 utilizado neste estudo o n\u00famero total de voos que chegam ou que partem de cada aeroporto.<\/p>\n<\/div><\/div>\n\n\n\n

<\/p>\n<\/div>\n<\/div>\n\n\n\n\n\n\n\n

Entrada<\/strong><\/p>\n\n\n\n

A entrada \u00e9 composta de v\u00e1rios conjuntos de teste. A primeira linha de um conjunto de teste cont\u00e9m dois n\u00fameros inteiros A (0 \u2264 A \u2264 100) e V (0 \u2264 V \u2264 10000), que indicam respectivamente o n\u00famero de aeroportos e o n\u00famero de voos. Os aeroportos s\u00e3o identificados por inteiros de 1 a A. As V linhas seguintes cont\u00eam cada uma a informa\u00e7\u00e3o de um voo, representada por um par de n\u00fameros inteiros positivos X e Y (1 \u2264 X \u2260 Y \u2264 A), indicando que h\u00e1 um voo do aeroporto X para o aeroporto Y. O final da entrada \u00e9 indicado quando A = V = 0.<\/p>\n\n\n\n

Sa\u00edda<\/strong><\/p>\n\n\n\n

Para cada conjunto de teste da entrada seu programa deve produzir tr\u00eas linhas. A primeira linha identifica o conjunto de teste, no formato \u201cTeste n\u201d, onde n \u00e9 numerado a partir de 1. A segunda linha deve conter o identificador do aeroporto que possui maior tr\u00e1fego a\u00e9reo. Caso mais de um aeroporto possua este valor m\u00e1ximo, voc\u00ea deve listar todos estes aeroportos, em ordem crescente de identifica\u00e7\u00e3o, e separados por pelo menos um espa\u00e7o em branco. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Sa\u00edda, abaixo, deve ser seguida rigorosamente.<\/p>\n\n\n\n

Exemplo de Entrada<\/td>Exemplo de Sa\u00edda<\/td><\/tr><\/thead>
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<\/td>		Teste 1
3\n

 <\/p>\n

Teste 2
1 2<\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Solu\u00e7\u00e3o em C\/C++<\/strong><\/div>\n\n\n\n
#include <stdio.h>\n#define TAM 101\n \nint main(){\n int aeroportos, voos, X, Y, infos[TAM], n = 0, i, maior;\n \n scanf(\"%i %i\", &aeroportos, &voos);\n \n while ( aeroportos != 0 && voos != 0 ) {\n  for (i=0; i <= aeroportos; i++) {\n   infos[i] = 0;\n  }\n \n  for (i=0; i < voos; i++) {\n   scanf(\"%i %i\", &X, &Y);\n   infos[X]++;\n   infos[Y]++;\n  }\n \n  \/\/encontra o maior\n  maior = 0;\n  for (i=1; i <= aeroportos; i++) {\n   if (infos[i] >= maior) {\n    maior = infos[i];\n   }\n  }\n \n  n++;\n  printf(\"Teste %i\\n\", n);\n \n  for (i=0; i <= aeroportos; i++) {\n   if (infos[i] == maior) {\n    printf(\"%i \", i);\n   }\n  }\n \n  printf(\"\\n\\n\");\n \n  scanf(\"%i %i\", &aeroportos, &voos);\n }\n \n return 0;\n}<\/code><\/pre>\n\n\n\n
 Teste o c\u00f3digo:<\/strong> http:\/\/ideone.com\/EYFZCF<\/a><\/div>\n\n\n\n
V\u00eddeo com a solu\u00e7\u00e3o comentada<\/strong><\/p>\n\n\n\n
\n