CSCB324

Задачи 2021

Задача 7: Размяна2021
Дадено е цяло положително n-цифрено число. Да се намерят най-малкото и най-голямото n-цифрени числа, които могат да се получат чрез размяна на произволен брой цифри на даденото число.

Стандартен вход:
Задава се редица от положителни числа, по-малки от 10200.

Стандартен изход:

За всяко число от редицата, на отделен ред се отпечатват най-малкото и  най-голямото n-цифрено числа, получени по описания начин.

Пример:
238
3001
100

Решение на примера:
238 832
1003 3100
100 100

Задача 8. Медиана2021
Дадено се множество  Да се напише програма, която да намира медианата на множество от N цели неотрицателни числа. Медиана е средния елемент в нареденото множество. Елементите на множеството се получават с израза rand()%n, където Fn е факултетния номер на студента.
 
Вход:
За всеки пример на отделен ред е даден броя N на елементите на множеството. За всеки пример инициализирайте генератора за случайни числа с srand(0).

Ограничения:
 0 < N < 109

Изход:
За всеки пример на стандартния изход на отделен ред се отпечатва отговора. Ако има два средни елементи, да се отпечати по-малкия.

Пример:
5
8