1427번 - 소트인사이드
다른곳에서아무리 반례를 찾아봐도, 반례찾기가 힘드네요ㅠㅠ
어떤반례가 있을까요ㅠㅠ찾아주세요ㅠㅠ
#include<iostream>
using namespace std;
int main(){ int arr[15];
int i = 0; long int a; long int div = 10; cin >> a;
while (1) { arr[i++] = a % div; if (a / div == 0) { break; } else { a /= div; } }
for (int a = 0; a < i; a++) { for (int b = 0; b < i; b++) { if (arr[b] < arr[b + 1]) { int temp = arr[b]; arr[b] = arr[b + 1]; arr[b + 1] = temp; } } }
for (int j = 0; j < i; j++) { printf("%d", arr[j]); } printf("\n"); return 0;}
12345789 를 입력하니까 값이
1429875432
로 나오네요
댓글을 작성하려면 로그인해야 합니다.
jkm0120 5년 전
다른곳에서아무리 반례를 찾아봐도, 반례찾기가 힘드네요ㅠㅠ
어떤반례가 있을까요ㅠㅠ찾아주세요ㅠㅠ
#include<iostream>
using namespace std;
int main()
{
int arr[15];
int i = 0;
long int a;
long int div = 10;
cin >> a;
while (1)
{
arr[i++] = a % div;
if (a / div == 0)
{
break;
}
else
{
a /= div;
}
}
for (int a = 0; a < i; a++)
{
for (int b = 0; b < i; b++)
{
if (arr[b] < arr[b + 1])
{
int temp = arr[b];
arr[b] = arr[b + 1];
arr[b + 1] = temp;
}
}
}
for (int j = 0; j < i; j++)
{
printf("%d", arr[j]);
}
printf("\n");
return 0;
}