Problem

1/11

向量排序:开始

Theory Click to read/hide

用比较器排序
向量(如数组) 可以使用 sort() 函数进行排序。但此函数默认按升序排序。 要按不同的顺序对数组进行排序,您需要使用所谓的比较器  - 一个通过比较两个对象来设置排序顺序的函数.
 
例子
按升序对数组元素进行排序的比较器示例。 bool cmp(int first, int second) { 先返回第二;
并使用创建的比较器对向量 A 进行排序: sort(A.begin(), A.end(), cmp); 考虑迭代器

Problem

给你一个整数序列。编写一个程序,按降序创建数组并对其进行排序。
 
输入
第一个给定的数字N —数组中元素的数量 (1<=N<=100)。然后 N 数字被一个空格分隔 -  数组的元素。该数组由整数组成。
 
输出
需要输出一个降序排列的数组。
 
例子
<头> <正文>
# 输入 输出
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!