Problem

1/11

Vektor sortieren: Anfang

Theory Click to read/hide

Vergleichsklasse
Vektor (wie das Volumen) kann nach einer Funktion sortiert werden sort()♪ Aber diese Standardfunktion ist sortiert, um zu wachsen. Um die Masse zu trennen, müssen wir die sogenannte Vergleich- eine Funktion, die zwei Objekte zum Sortieren vergleicht.
Beispiel
Beispiel eines Komparators, der Elemente eines wachsenden Körpers sortiert. 
bool cmp(int first, int second)
{~}
Rücklauf erster Kanal; zweiter;
♪

und Entlüftung Amit dem ermittelten Komparator: 
Art(A.begin(), A.end(), cmp );
Erinnern Sie sich an die Heteranen.

Problem

Es ist eine Sequenz gegeben, die aus ganzen Zahlen besteht. Schreiben Sie ein Programm, das das Array in absteigender Reihenfolge erstellt und sortiert.
 
Eingabe
Zuerst wird die Zahl N — die Anzahl der Elemente im Array angegeben (1<=N<=100). Als nächstes werden durch ein Leerzeichen N von Zahlen geschrieben - Elemente des Arrays. Ein Array besteht aus ganzen Zahlen.
 
Ausgabe
Es ist notwendig, ein Array in absteigender Reihenfolge auszugeben.
 
Beispiele
№ Eingabe Ausgabe
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!