Problem

6/11

Ordinamento di un vettore tramite un oggetto funzione

Theory Click to read/hide

puoi anche specificare un oggetto funzione come comparatore, che puoi creare prima di chiamare la funzione sort.
Ad esempio:

struct {
        bool operatore()(int a, int b) const
        {
            restituisci a < b;
        }
    }cmp;

Problem

Ti viene data una sequenza di numeri interi. Scrivi un programma che crei e ordini un array in ordine decrescente.
 
Input
Primo dato numero N — il numero di elementi nell'array (1<=N<=100). Inoltre, attraverso lo spazio, vengono scritti N numeri — elementi dell'array. L'array è composto da numeri interi.
 
Uscita
È necessario emettere un array ordinato in ordine decrescente.
 
Input Uscita
5
4 56 23 67 100 		100 67 56 23 4

time 1000 ms
memory 32 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;

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!