输入一个1~4位的正整数,分离各位数字,然后将各位数字按由大到小的顺序输出。
输入样例:283
输出样例:832
思路就是用字符数组接受数字,按位强制类型转换冒泡排序后输出即可
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a;
cin>>a;
int d=0;
while(a[d]!='\0')
d++;
char temp;
for(int i=0;i<d-1;i++)
for(int j=0;j<=d-i-1;j++)
if(int(a[j+1])>int(a[j]))
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(int j=0;j<d;j++)
cout<<a[j];
return 0;
}