[정렬] 위에서 아래로

zzzzwso·2023년 6월 27일
0

algorithm

목록 보기
11/22

문제 설명

하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.

입력 조건

첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1<=N<=500)
둘째 줄부터 N+1번째 줄까지 N개의 수가 입력된다.

출력 조건

입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다. 동일한 수의 순서는 자유롭게 출력해도 괜찮다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int n, x;
	cin >> n;
	vector<int> v;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		v.push_back(x);
	}
	sort(v.rbegin(), v.rend());

	for (int i = 0; i < n; i++)
		cout << v[i] << " ";
}
profile
HI there

0개의 댓글