Задача ЕГЭ

@voldrun · Регистрация: 23.08.2012

Здравствуйте! Имеется задача C4 из ЕГЭ:

Задача

На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат:
<Фамилия> <Инициалы> <номер школы>
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:
Иванов П.С. 57
Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N>=1000.

Есть ее решение на языке Pascal:

Решение

Pascal

const LIM = 99; {т.к номер школы - не более чем двузначный номер}
var C:array[1..LIM] of integer;
  i, p, N, k, r, Min: integer;
  s:string;
begin
for k:=1 to 99 do C[k]:=0;
readln(N);
for i:=1 to N do begin
 readln(s); { читаем очередную строку }
  { выделяем часть после второго пробела }
 p := Pos(' ', s);
 Delete(s, 1, p+5);
  { определяем номер школы k }
 Val(s, k, r);
 C[k] := C[k] + 1; { увеличиваем счетчик k-ой школы }
end;
Min := N;
for k:=1 to LIM do
 if (C[k] <> 0) and (C[k]<Min) then Min := C[k];
for k:=1 to LIM do
 if C[k] = Min then writeln(k);
end.

Нужно переписать эту программу на языке Java, как можно более эффективную. Самое начало у меня получилось, дальше не знаю, что делать.

Java

import java.io.*;
public class Example1 {
    public static void main(String[] args) throws IOException {
        int k = 99; //Максимальное количество школ.
        //Ввод N учащихся.
        BufferedReader input1 = new BufferedReader (new InputStreamReader(System.in));
        int N = Integer.parseInt(input1.readLine());
        //Ввод N строк.
        for (int i = 1; i < N; i++) {
        BufferedReader input2 = new BufferedReader (new InputStreamReader(System.in));
        String s = input2.readLine();
        int C[] = new int[k];
    }
    }
}

@Alex_oo7 · 23.08.2012, 17:43

Java

import java.io.*;
 
public class Test {
 
    public static void main(String[] args) throws IOException {
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));        
        int[] school = new int[100];        
        String line = r.readLine();
        while (line != null) {
            school[Integer.parseInt(line.split(" ")[2])]++;
            line = r.readLine();
        }
        line = "";
        int min = 0;
        for (int i = 0; i < 100; i++) {
            if (school[i] > 0) {
                if (min == 0 || school[i] < min) {
                    min = school[i];
                    line = i + " ";
                } else if (school[i] == min)
                    line += i + " ";
            }
        }
        System.out.print(line);
        r.close();
    }
}

Опции темы