Problem

1/11

벡터 정렬: 시작

Theory Click to read/hide

비교기로 정렬
벡터(배열과 유사)  sort() 함수를 사용하여 정렬할 수 있습니다. 하지만 이 함수는 기본적으로 오름차순으로 정렬합니다. 배열을 다른 순서로 정렬하려면 두 개체를 비교하여 정렬 순서를 설정하는 함수인 소위 비교자를 사용해야 합니다. .
 
예
배열 요소를 오름차순으로 정렬하는 비교기의 예입니다. bool cmp(int 먼저, int 초) { 먼저 반환 < 두번째; }
생성된 비교기를 사용하여 벡터 A를 정렬합니다. 정렬(A.begin(), A.end(), cmp); 반복자에 대해 생각해 보세요

Problem

정수 시퀀스가 ​​주어집니다. 내림차순으로 배열을 만들고 정렬하는 프로그램을 작성하세요.
 
입력
첫 번째 주어진 숫자 N — 배열의 요소 수(1<=N<=100). 그런 다음 배열의 요소인 N개의 숫자가 공백으로 구분되어 기록됩니다. 배열은 정수로 구성됩니다.
 
출력
내림차순으로 정렬된 배열을 출력해야 합니다.
 
예
<헤드> <몸>

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++
# 입력 출력
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!