백준 1427(소트인사이드) C언어

소트인사이드 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

47688

29503

24823

62.366%

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

예제 입력 1 복사

2143

예제 출력 1 복사

4321

예제 입력 2 복사

999998999

예제 출력 2 복사

999999998

예제 입력 3 복사

61423

예제 출력 3 복사

64321

예제 입력 4 복사

500613009

예제 출력 4 복사

965310000

 

<코드>

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int main(void)
{
	char n[1000000];
	int temp;
	scanf("%s", n);
	for(int i = 0; i<strlen(n)-1; i++)
		for (int j = i+1; j < strlen(n); j++)
		{
			if (n[i] < n[j])
			{
				temp = n[j];
				n[j] = n[i];
				n[i] = temp;
			}
		}
	printf("%s", n);
	return 0;
}