fork(1) download
  1. #include <stdio.h>
  2.  
  3. #define TAM 101 //o numero maximo de aeroportos eh 100 (precisa de um vetor 101)
  4.  
  5. int main(){
  6. int aeroportos, voos, X, Y, infos[TAM], n = 0, i, maior;
  7.  
  8. scanf("%i %i", &aeroportos, &voos);
  9.  
  10. while ( aeroportos != 0 && voos != 0 ) {
  11. n++;
  12.  
  13. for (i=1; i <= aeroportos; i++) {
  14. infos[i] = 0;
  15. }
  16.  
  17. for (i=0; i < voos; i++) {
  18. scanf("%i %i", &X, &Y);
  19. infos[X]++;
  20. infos[Y]++;
  21. }
  22.  
  23. //encontra o maior
  24. maior = 0;
  25. for (i=1; i <= aeroportos; i++) {
  26. if (infos[i] >= maior) {
  27. maior = infos[i];
  28. }
  29. }
  30.  
  31. printf("Teste %i\n", n);
  32.  
  33. for (i=1; i <= aeroportos; i++) {
  34. if (infos[i] == maior) {
  35. printf("%i ", i);
  36. }
  37. }
  38.  
  39. printf("\n\n");
  40.  
  41. scanf("%i %i", &aeroportos, &voos);
  42. }
  43.  
  44. return 0;
  45. }
Success #stdin #stdout 0s 10320KB
stdin
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
stdout
Teste 1
3 

Teste 2
1 2