虾皮面试2024-04-15 第二题

//虾皮面试第二题，实现将数组中的数重新组合成最大的数。如： [10,20,4] 输出为: 42100

#include<iostream>

#include<algorithm>

#include<string>

#include<vector>

const int N=1000;

int  num[N];

using namespace std;

  int main()

  {

        int n=5;

        for(int i=0;i<n;i++)

        cin>>num[i];

        string res;

        for(int i=0;i<n;i++)

        {

        string s=to_string(num[i]);

        res+=s;

        }

        sort(res.begin(),res.end());

        reverse(res.begin(),res.end());

        cout<<res;

        return 0;

  }