База знаний гимназии 1 им. Барсукова

1.Анаграммы

Слово называется анаграммой другого слова, если оно может быть получено перестановкой его букв.

Формат входного файла.Даны два слова на отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

Формат выходного файла.Требуется вывести «YES» – если введенные слова являются анаграммами друг друга, «NO» – если нет.

2.Количество обменов

Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.

Формат входного файла.На первой строке дано число N (1 ≤ N ≤ 1000) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 10⁹.

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

3. Библиотечный метод

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

Формат входного файла. На первой строке дано число (1 ≤ N ≤ 100) – количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 10⁹.

Формат выходного файла.В выходной файл выведите строки (по количеству вставок) по N чисел каждая.

4. Забор

Как известно, красить забор Тому Сойеру помогали многочисленные друзья. Каждый друг покрасил неcколько подряд идущих досок, при этом какие-то доски могли быть покрашены несколько раз, а какие-то доски могли остаться непокрашенными. Определите общее количество покрашенных досок.

Формат входных данных.В первой строке содержится натуральное число N ≤ 10⁵ – количество друзей Тома Сойера. Далее идет N пар целых неотрицательных чисел – номер (от начала забора) доски, с которой друг начал красить забор и номер доски, на которой он закончил покраску. Каждый друг покрасил непрерывный участок забора, включая две заданные доски. Номера досок – целые числа от 1 до 10⁹.

Формат выходных данных. Программа должна вывести единственное число – суммарное количество покрашенных досок.