Problem

1/11

Classificação vetorial: Iniciar

Theory Click to read/hide

Classificar com comparador
Um vetor (como uma matriz)  podem ser classificados usando a função sort(). Mas esta função classifica em ordem crescente por padrão. Para classificar uma matriz em uma ordem diferente, você precisa usar o chamado comparator  - uma função que define a ordem de classificação comparando dois objetos .
 
Exemplo
Um exemplo de comparador que classifica os elementos de uma matriz em ordem crescente. bool cmp(int primeiro, int segundo) { retorne primeiro < segundo; }
e classificando o vetor A usando o comparador criado: sort(A.begin(), A.end(), cmp); Pense nos iteradores

Problem

Você recebe uma sequência de números inteiros. Escreva um programa que crie e classifique um array em ordem decrescente.
 
Entrada
Primeiro número fornecido N — o número de elementos na matriz (1<=N<=100). Em seguida, os números N são escritos separados por um espaço -  elementos do array. A matriz consiste em números inteiros.
 
Saída
É necessário gerar um array classificado em ordem decrescente.
 
Exemplos
# Entrada Saída
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!