Обработка массива целых чисел из файла. Сортировка. Задание №26

1.

Обработка массива целых чисел из файла.
Сортировка
ЗАДАНИЕ №26

Спецификация
Уровень сложности: высокий
Проверяемые элементы содержания : Умение обрабатывать целочисленную
информацию с использованием сортировки
Максимальный балл: 2
Примерное время выполнения : 35 минут

3.

Что нужно знать при написании программы:
Чтение данных из файла
f = open("26.txt") # открытие файла
... # какие-то операции с файлом
f.close() # закрытие файла
если в текущей строке файла находится целое число, то прочитать его в переменную n можно так:
n = int( f.readline() )
если в строке записаны два числа, после чтения (f.readline()) строку нужно разбить на отдельные части
по пробелам между числами (каждая часть – символьная запись числа) и затем каждую часть преобразовать
в целое число; например, чтение двух чисел:
x, y = map( int, f.readline().split() )

4.

Что нужно знать при написании программы:
Хранение массива данных
в языке Python для хранения массива данных используется список; следующая программы показывают чтение
массива данных размера n в список data из файла «26.txt»
данные записаны в столбик, по одному числу в строке:
data = [ int( f.readline() ) for i in range(n) ]
данные записаны в столбик, по два числа в строке (1 способ):
data = [[int(x) for x in f.readline().split()] for i in range(n)]
Далее можно перебирать и обрабатывать эти числа в цикле:
for x, y in data:
...
данные записаны в столбик, по два числа в строке (2 способ):
data = []
for i in range(n):
x, y = map( int, f.readline().split() )
data.append([x,y])

5.

Что нужно знать при написании программы:
Сортировка массива
Для сортировки имеет смысл использовать встроенные функции языков программирования. Категорически
НЕ рекомендуется писать собственные реализации алгоритмов сортировки.
В языке Python для сортировки массива (списка ) «на месте» вызывается метод sort:
data.sort()
при этом числа сортируются по возрастанию. Для сортировки по убыванию в вызов метода добавляем
именованный аргумент reverse со значением True:
data.sort( reverse = True )
Для сортировки по другому критерию (например, по последней цифре числа) добавляют именованный
аргумент key, который указывает на функцию, вычисляющую нужно значение, например:
def lastDigit( n ):
return n % 10
... # заполнение массива data
data.sort( key = lastDigit )
Простую функцию можно не оформлять как отдельную подпрограмму, а записать как неименованную
функцию (лямбда-функцию) :
data.sort( key = lambda x: x % 10 )

Обработка массива целых чисел из файла. Сортировка. Задание №26

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.