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

Это старая версия документа.

---

1.Анаграммы

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

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

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

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

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

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

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

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

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

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

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