zoukankan      html  css  js  c++  java
  • 输入一组正整数,以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;
    }

  • 相关阅读:
    Go 指针
    Go 字符串
    Go Maps
    Go 可变参数函数
    Go 数组和切片
    pyqt5实现窗口跳转并关闭上一个窗口
    spy++查找窗口句柄
    Python中Tk模块简单窗口设计
    pyqt5无边框拖动
    pyqt5 GUI教程
  • 原文地址:https://www.cnblogs.com/Mr-Zhong/p/5308812.html
Copyright © 2011-2022 走看看