Question

C++
Отсортируйте массив

Формат ввода
В начале идет число N (1 ≤ N ≤ 2000). На следующей строке идет N чисел – элементы массива. Все они не превосходят 104

Формат вывода
Выведите N чисел – элементы массива, отсортированные по возрастанию

Пример 1
Ввод
5 5 1 4 3 2
Вывод
1 2 3 4 5

Пример 2
Ввод
6
2 2 2 2 1 1
Вывод
1 1 2 2 2 2

Answer 1

Ответ:

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int n;

cin >> n;

int arr[n];

for(int i=0;i<n;i++) {

cin >> arr[i];

}

sort(arr, arr+n); // используем встроенную функцию для сортировки

for(int i=0;i<n;i++) {

cout << arr[i] << " ";

}

return 0;

}

Объяснение:

Вводим число N - размер массива.

Создаем массив из N элементов.

Считываем N элементов в массив.

Используем функцию sort() для сортировки элементов массива в порядке возрастания.

Выводим отсортированный массив на экран.

Функция sort() в C++ представлена в заголовочном файле <algorithm>. Она принимает два аргумента: указатель на первый элемент массива и указатель на элемент за последним элементом. Для сортировки в порядке возрастания мы используем sort(arr, arr+n), где arr - массив, arr+n - указатель на элемент, следующий за последним элементом массива.

После сортировки массива мы просто выводим элементы массива на экран с помощью цикла for.