Problem

1/11

Tri vectoriel : Début

Theory Click to read/hide

Trier avec comparateur
Un vecteur (comme un tableau)  peut être trié à l'aide de la fonction sort(). Mais cette fonction trie par défaut dans l'ordre croissant. Pour trier un tableau dans un ordre différent, vous devez utiliser le soi-disant comparateur  - une fonction qui définit l'ordre de tri en comparant deux objets .
 
Exemple
Un exemple de comparateur qui trie les éléments d'un tableau par ordre croissant. bool cmp (entier premier, entier deuxième) { revenir en premier < deuxième; }
et trier le vecteur A à l'aide du comparateur créé : sort(A.begin(), A.end(), cmp); Pensez aux itérateurs

Problem

On vous donne une suite d'entiers. Écrivez un programme qui crée et trie un tableau dans l'ordre décroissant.
 
Entrée
Premier numéro donné N — le nombre d'éléments dans le tableau (1<=N<=100). Ensuite, les nombres N sont écrits séparés par un espace -  éléments du tableau. Le tableau est composé d'entiers.
 
Sortie
Il est nécessaire de sortir un tableau trié par ordre décroissant.
 
Exemples
# Entrée Sortie
1 5
4 56 23 67 100 		100 67 56 23 4

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#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]<<" ";

    
}

     

Program check result

To check the solution of the problem, you need to register or log in!