Сдать задачи.

  1. МП 1.

    Дана последовательность N натуральных чисел (1<=N<=10000), каждое из которых не превышает 100. Найти количество различных. (Решить неэффективно по памяти и по времени и эффективно по памяти и по времени).


  2. МП 2.

    Дана последовательность N натуральных чисел (1<=N<=10000), каждое из которых не превышает 100. Определить какое число встречается чаще других. Если таких чисел несколько, то вывести наименьшее. (Решить неэффективно по памяти и по времени и эффективно по памяти и по времени).


  3. МП 3.

    На вход программы подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2016 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры. Если несколько месяцев имеют равное отклонение, то необходимо вывести информацию о них в порядке возрастания номера месяца. (Решить эффективно по памяти и по времени).


  4. МП 4.

    На вход программы подается текст на английском языке, заканчивающийся точкой (другие символы “.” в тексте отсутствуют). Требуется написать программу, которая будет определять и выводить на экран английскую букву, встречающуюся в этом тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при этом считаются не различимыми. Если искомых букв несколько, то программа должна выводить на экран первую из них по алфавиту. Например, пусть файл содержит следующую запись: It is not a simple task. Yes! Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки). Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3 (Решить эффективно по памяти и по времени). В ответе необходимо вывести заглавную версию буквы.


  5. МП 5.

    На вход программы поступает последовательность из N целых положительных чисел. Нужно определить количество пар различных чисел, сумма которых делится на 12. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 100.