输入一组正整数,以0结束,输出这组正整数可以组成的最大整数
示例:
输入:22 20 11 3 0
输出:3222011
思路:
1. 将输入的N的整数存储起来
2. 对存储的字符串烦字典排序
3. 将排序好的字符串连接起来
bool compare(string p1,string p2)
{
if (strcmp(p1.c_str(),p2.c_str())<0) return true;
else return false;
}
//整数转字符串
string num2str(int i)
{
stringstream ss;
ss<<i;
return ss.str();
}
string CombineNum()
{
int n = -1;
vector<string> vec;
while(n != 0)
{
cin>>n;
if(0 != n )
{
vec.push_back(num2str(n));
}
}
sort(vec.begin(),vec.end(),compare);
reverse(vec.begin(),vec.end());
string result = "";
for (int i = 0;i < vec.size();i++)
{
result.append(vec[i]);
}
vec.clear();
return result;
}