输入一组正整数，以0结束，输出这组正整数可以组成的最大整数

输入一组正整数，以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;
}

 

转载于:https://www.cnblogs.com/Mr-Zhong/p/5308812.html