Problem

1/11

مرتب سازی بردار: شروع

Theory Click to read/hide

مرتب سازی با مقایسه کننده
یک بردار (مانند یک آرایه)  را می توان با استفاده از تابع sort() مرتب کرد. اما این تابع به طور پیش‌فرض به ترتیب صعودی مرتب می‌شود. برای ​​مرتب‌سازی یک آرایه به ترتیب متفاوت، باید از مقایسه‌کننده  استفاده کنید - تابعی که ترتیب مرتب‌سازی را با مقایسه دو شی تنظیم می‌کند. .
 
مثال
نمونه ای از مقایسه کننده که عناصر یک آرایه را به ترتیب صعودی مرتب می کند. bool cmp (int اول، int دوم) { ابتدا بازگشت < دومین؛ }
و مرتب سازی بردار 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

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!