【2017】数字重排

Time Limit: 3 second
Memory Limit: 2 MB

输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。

Input

输入文件只有一行,内容为一个三位数的整数。如198

Output

输出文件只有一行，输出内容为重排后尽可能大的三位数981

Sample Input

198

Sample Output

981

 

【题解】

以字符串形式输入，冒泡排序，从大到小排，直接输出就好

【代码】

#include <iostream>
#include <string>

using namespace std;

string str;

void input_data() //以字符串形式输入 
{
	cin >> str;
}

void sort()
{
	bool flag = false; //冒泡排序 
	while (!flag)
		{
			flag = true;
			for(int i = 0;i <= 1; i++)
				if (str[i] < str[i+1])
					{
						flag = false;
						char t = str[i];str[i] = str[i+1];str[i+1] = t;				
					}
		}
}

void output_ans()
{
	cout << str;	
}

int main()
{
	input_data();
	sort();
	output_ans();
	return 0;	
}