(SPOJ) 841 - Estágio - Solução 1

Solução mais rápida

import java.io.*;
import java.util.*;

class Main {
    class Aluno {
        public int nome;
        public int nota;
    }
   
    public static void main(String[] args) throws NumberFormatException, IOException {
        Main processando = new Main();
        processando.processa();
       
        System.exit(0);
    }
   
    void processa() throws NumberFormatException, IOException {
        String line = "";
       
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int contador = 0;       
        while((line = br.readLine()) != null) {
            StringTokenizer tokenizer = new StringTokenizer(line);
            int qteAlunos = Integer.parseInt(tokenizer.nextToken());

            if (qteAlunos == 0) {
                return;
            }
           
            contador++;
            System.out.println("Turma " + contador);
           
            Aluno[] notasAlunos = new Aluno[qteAlunos];
           
            // precisa fazer o new em cada aluno: Aluno[0] = new Aluno para classe
            for (int i = 0; i < qteAlunos; i++) {
                notasAlunos[i] = new Aluno();
            }
           
            for (int i = 0; i < qteAlunos; i++) {
                line = br.readLine();
                tokenizer = new StringTokenizer(line);
                notasAlunos[i].nome = Integer.parseInt(tokenizer.nextToken());
                notasAlunos[i].nota = Integer.parseInt(tokenizer.nextToken());
            }
           
            int m = -1;
            for (int i = 0; i < qteAlunos; i++) {
                if (notasAlunos[i].nota > m) {
                    m = notasAlunos[i].nota;               
                }
            }
           
            int cont = qteAlunos-1;
            for (int i = qteAlunos-1; i >= 0; i--) {
                if (m == notasAlunos[i].nota) {
                    notasAlunos[cont].nome = notasAlunos[i].nome;
                    notasAlunos[cont].nota = notasAlunos[i].nota;
                    cont--;               
                }
            }
                       
            int maior = notasAlunos[qteAlunos-1].nota;
            for (int i = cont+1; i < qteAlunos; i++) {
                if (maior == notasAlunos[i].nota) {
                    System.out.print(notasAlunos[i].nome + " ");               
                }
            }
                                             
            System.out.println("\n");
        }
                   
        return;
    }
}

Comments

Popular posts from this blog

(Coderbyte) Powers of Two - Solução

(Coderbyte) Dash Insert II - Solução

(CoderByte) Number Search - Solução