ch3. 1/7 1427

https://www.acmicpc.net/problem/1427

배열을 정렬하는 것은 쉽습니다.
숫자가 주어지면 숫자의 각 자릿수를 내림차순으로 정렬합니다.

기입

첫 번째 줄은 정렬하려는 숫자 N을 제공합니다.
N은 1,000,000,000 이하의 자연수이다.

누르다

첫 번째 줄에 내림차순으로 정렬된 숫자를 입력합니다.

샘플 입력 1

2143

예제 출력 1

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

int main(void){
	//input numbers
	long long int n;
	cin >> n;
	vector <long long int> numbers;
	while (n !
= 0) { numbers.push_back(n % 10); n = n / 10; } //sort(선택정렬) long long int temp; for (int i = 0; i < numbers.size(); i++) { for (int j = i + 1; j < numbers.size(); j++) { if (numbers(i) < numbers(j)) { temp = numbers(i); numbers(i) = numbers(j); numbers(j) = temp; } } } //print numbers for (int i = 0; i < numbers.size(); i++) { cout << numbers(i) << ""; } return 0; }


ㄴ GIF 정렬 선택

좋은 페이지

:

https://hsp1116.33

기본 정렬 알고리즘 요약 세트(선택, 삽입, 버블, 병합, 고속) v1.1

정렬 알고리즘은 사용자가 지정한 기준에 따라 n개의 숫자를 입력으로 정렬하여 출력하는 알고리즘입니다(예: n개의 숫자 배열은 오름차순으로 저장됨).

hsp1116.tistory.com