https://www.acmicpc.net/problem/1427
1427호:소트 인사이드
첫 번째 줄은 정렬하려는 숫자 N을 제공합니다.
N은 1,000,000,000 이하의 자연수이다.
www.acmicpc.net
기입
첫 번째 줄은 정렬하려는 숫자 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;
}
좋은 페이지
:
기본 정렬 알고리즘 요약 세트(선택, 삽입, 버블, 병합, 고속) v1.1
정렬 알고리즘은 사용자가 지정한 기준에 따라 n개의 숫자를 입력으로 정렬하여 출력하는 알고리즘입니다(예: n개의 숫자 배열은 오름차순으로 저장됨).
hsp1116.tistory.com