Problem

1/11

Ordinamento vettore: Inizio

Theory Click to read/hide

Ordina con comparatore
Un vettore (come un array)  possono essere ordinati usando la funzione sort(). Ma questa funzione ordina in ordine crescente per impostazione predefinita. Per ordinare un array in un ordine diverso, è necessario utilizzare il cosiddetto comparator  - una funzione che imposta l'ordinamento confrontando due oggetti .
 
Esempio
Un esempio di un comparatore che ordina gli elementi di un array in ordine crescente. bool cmp(int primo, int secondo) { ritorna prima < secondo; }
e ordinando il vettore A usando il comparatore creato: sort(A.begin(), A.end(), cmp); Pensa agli iteratori

Problem

Ti viene data una sequenza di numeri interi. Scrivi un programma che crei e ordini un array in ordine decrescente.
 
Input
Primo numero dato N — il numero di elementi nell'array (1<=N<=100). Quindi vengono scritti N numeri separati da uno spazio -  elementi dell'array. L'array è composto da numeri interi.
 
Uscita
È necessario emettere un array ordinato in ordine decrescente.
 
Esempi
# Input Uscita
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!