【算法3】将数组中的数拼成一个最大的数

比如:

输入 321 32 6

输出 632321

  #include<c++/4.8.2/iostream>
  #include<c++/4.8.2/vector>
  #include<c++/4.8.2/string>
  #include<c++/4.8.2/algorithm>
  
  using namespace std;
  bool com(string a,string b)//自定义比较函数
  {
      string str1=a+b;
      string str2=b+a;
      return str1>str2?true:false;
  }
  void largestNum(vector<int> a)
  {
      if(a.empty())
          return;
  
  //最后可能输出的数字过大,所以用字符串的方式处理
      vector<string> str;
      for(int i=0;i<a.size();i++)//先将数组元素转成string类型
      {   
          str.push_back(to_string(a[i]));
      }   
      sort(str.begin(),str.end(),com);//通过自定义比较函数,排序成从大到小
      for(int i=0;i<str.size();i++)
      {   
          cout<<str[i];
      }   
      cout<<endl;
  }
  int main()
  {
      vector<int> a;
      int n;
      while(cin>>n)
      {   
          a.push_back(n);
      }   
      largestNum(a);
  
     return 0;
  }

 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值