(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;
}
}
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
Post a Comment