Задание №10953. Текстовый файл содержит строки различной длины. Общий объём

Задание №10953 ЕГЭ Информатике

Условие задания #10953

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

Необходимо найти строку, содержащую наименьшее количество букв G (если таких строк несколько, надо взять ту, которая находится в файле раньше), и определить, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая позже стоит в алфавите.

Пример. Исходный файл:

GIGA

GABLAB

AGAAA

В этом примере в первой строке две буквы G, во второй и третьей — по одной. Берём вторую строку, т. к. она находится в файле раньше. В этой строке чаще других встречаются буквы A и B (по два раза), выбираем букву B, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать B.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

Ответ:

Решение

Приведём решение данной задачи на языке Python.

file = open("24.txt", "r")
a = [10**6]*91
for i in range(1000):
    st = file.readline()
    d = [0]*91
    for j in range(len(st)):
        d[ord(st[j])] += 1
    if d[71] < a[71]:
        for k in range(len(d)):
            a[k] = d[k]
mx = 0
for i in range(len(a)):
    if a[i] >= mx:
        mx = a[i]
        mxchar = chr(i)
print(mxchar)

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — T.

Ответ: T.

Видеоразбор:

Понятно ли решение?

Решения от учеников

Задание №99 Задание №89330 Задание №1227 Задание №1891 Задание №53261 Задание №73587 Задание №10949 Задание №10948 Задание №10953 Задание №10952 Задание №51422 Задание №51423 Задание №73576 Задание №33378 Задание №73632

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!