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;
    }

  • 相关阅读:
    数据类型补充
    Kubernetes1.18.5 Cilium安装
    Cilium安装要求
    CentOS内核升级
    临时存储 Ephemeral Storage
    Pod优先级
    kubelet 垃圾回收策略
    Kubernetes Eviction驱逐
    根据PID查看具体的容器
    Kubernetes 资源预留(二)
  • 原文地址:https://www.cnblogs.com/Mr-Zhong/p/5308812.html
Copyright © 2011-2022 走看看