Задача
Дан массив целых чисел. Ваша задача — отсортировать его в порядке неубывания.
Входные данные
В первой строке входного файла содержится число $N (1 \leqslant N \leqslant 100000)$ — количество элементов в массиве. Во второй строке находятся N целых чисел, по модулю не превосходящих $10^9$.
Выходные данные
В выходной файл надо вывести этот же массив в порядке неубывания, между любыми двумя числами должен стоять ровно один пробел.
Тесты
| № | Входные данные | Выходные данные |
| 1 |
10 1 8 2 1 4 7 3 2 3 6 |
1 1 2 2 3 3 4 6 7 8 |
| 2 |
9 7 39 8 1 4 2 65 10 5 |
1 2 4 5 7 8 10 39 65 |
| 3 |
12 -3 7 -7 -11 40 -30 25 30 2 7 -30 1 |
-30 -30 -11 -7 -3 1 2 7 7 25 30 40 |
Код
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include <iostream> #include <algorithm> using namespace std; int main() { int a; cin >> a; int* arr = new int[a]; for (int i = 0; i < a; i++) { cin >> arr[i]; } sort(arr, arr + a); for (int i = 0; i < a; i++) { cout << arr[i] << ' '; } } |
Решение
Для решения задачи используем функцию сортировки из библиотеки algorithm. Для начала создаем одномерный массив, потом с помощью цикла записываем значения в массив. С помощью функции sort(), сортируем и записываем изменения в массив. Потом с помощью цикла выводим результат.
Ссылки
- Задача на e-olymp
- Код решения на ideone
- Засчитанное решение на e-olymp