1. Сортировка вектора: Начало

☰ Теория

Сортировка с компаратором
Вектор (как и массив)  можно сортировать с помощью функции sort(). Но эта функция по умолчанию сортирует по возрастанию. Чтобы отсортировать массив в другом порядке нужно использовать так называемый компаратор - функцию, которая сравнивая два объекта задает порядок сортировки.
 
Пример
Пример компаратора, сортирующего элементы массива по возрастанию. 
bool cmp(int first, int second) 
{
    return first < second;
}

и сортировка вектора A, c использованием созданного компаратора: 
sort(A.begin(), A.end(), cmp );
Вспомнить про итераторы

Дана последовательность, состоящая из целых чисел. Напишите программу, которая создает и сортирует массив по убыванию.
 
Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее через пробел записаны N чисел - элементы массива. Массив состоит из целых чисел.
 
Выходные данные
Необходимо вывести массив, отсортированный по убыванию.
 
Примеры
№ Входные данные Выходные данные
1 5
4 56 23 67 100		 100 67 56 23 4
Вставьте недостающие фрагменты кода
C++ 
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;


bool cmp(int first, int second) {      
}

int main() {


int N;

cin >> N;
vector<int> A (N);


    for(int i = 0; i < N; i++)
        cin>>A[i];
		        
    sort(A.begin(), A.end(), cmp );

    for(int i = 0;i< N; i ++)
      cout<<A[i]<<" ";

    
}
     

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!