Problema com Performance - SPOJ - 818

3 respostas
denisspitfire

Pessoal, me ajudem. O algoritmo roda, da os resultados esperados mas nao no tempo esperado.
pls

import java.util.*;

class aero {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int a, x, y, m = 0, testes = 0;
		int v;
		int vet[] = new int[100];
		while ((a = scan.nextInt()) > 0 && (v = scan.nextInt()) > 0) {
			testes++;
			for (int i = 0; i < v; i++) {
				x = scan.nextInt();
				y = scan.nextInt();
				if (x != y) {
					vet[x] = vet[x] + 1;
					vet[y] = vet[y] + 1;
				}
			}
			// seleção de maior
			for (int i = 0; i < a + 1; i++) {
				if (m < vet[i]) {
					m = vet[i];
				}
			}
			System.out.println("Teste " + testes);
			for (int i = 0; i < a + 1; i++) {
				if (vet[i] == m) {
					System.out.print(i + " ");
				}
			}
			System.out.println("");
			System.out.println("");
			for (int i = 0; i < a + 1; i++) {
				vet[i] = 0;
			}
			m = 0;
		}
	}
}

3 Respostas

denisspitfire

por favor pessoal, da um help ae

Paulo_Dias

Tente usar o BufferedReader no lugar do Scanner

denisspitfire

nunca usei bufferreader direito… nem sei por onde começar.

Criado 9 de setembro de 2011
Ultima resposta 26 de set. de 2011
Respostas 3
Participantes 2