【问题描述】输入一个三位数的整数,将数字位置重新排列,组成一个尽可能大的三位数。如输入397,则输出应为973。
【输入形式】输入一个三位整数
【输出形式】输出一个三位整数
【样例输入】397
【样例输出】973
//三位数重排
#include<iostream>
using namespace std;
int main()
{
int n,a,b,c,t;
cin>>n;
a=n/100;
b=(n/10)%10;
c=n%10;//取个十百位数
if(n>0)//判断三位数的正负
{
if(a<b){t=a;a=b;b=t;}
if(a<c){t=a;a=c;c=t;}
if(b<c){t=b;b=c;c=t;}//三个数排序完成
cout<<a<<b<<c<<endl;
}
if(n<0)
{
if(a<0){a=-a;}
if(b<0){b=-b;}
if(c<0){c=-c;}//取绝对值
if(a>b){t=a;a=b;b=t;}
if(a>c){t=a;a=c;c=t;}
if(b>c){t=b;b=c;c=t;}//三个数排序完成
cout<<"-"<<a<<b<<c<<endl;
}
return 0;
}