Problem

1/11

Clasificación vectorial: Inicio

Theory Click to read/hide

Ordenar con comparador
Un vector (como una matriz)  se pueden ordenar usando la función sort(). Pero esta función ordena en orden ascendente de forma predeterminada. Para ordenar una matriz en un orden diferente, debe usar el llamado comparador , una función que establece el orden de clasificación comparando dos objetos .
 
Ejemplo
Un ejemplo de un comparador que ordena los elementos de una matriz en orden ascendente. bool cmp(int primero, int segundo) { volver primero < segundo; }
y ordenando el vector A usando el comparador creado: sort(A.begin(), A.end(), cmp); Piense en iteradores

Problem

Se le da una secuencia de números enteros. Escriba un programa que cree y ordene una matriz en orden descendente.
 
Entrada
Primer número dado N — el número de elementos en la matriz (1<=N<=100). Luego, los números N se escriben separados por un espacio:  elementos de la matriz. La matriz consta de números enteros.
 
Salida
Es necesario generar una matriz ordenada en orden descendente.
 
Ejemplos

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++
# Entrada Salida
1 5
4 56 23 67 100 		100 67 56 23 4
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!