拼数（全排列）

题目: 拼数
https://www.lanqiao.cn/problems/782/learning/

#include <bits/stdc++.h>
using namespace std;
vector<int>arr;
void i2s(long long a,string &b){
  stringstream s;
  s<<a;
  s>>b;
}

void s2i(string a,long long&b){
  stringstream s;
  s<<a;
  s>>b;
}

int main()
{
  int n;
  cin>>n;
  for(int i=0;i<n;i++){
    int temp;
    cin>>temp;
    arr.push_back(temp);
  }
  sort(arr.begin(),arr.end());
  long long max1=0;
  
  do{
    string temp="";
    for(int i=0;i<n;i++){
      string a;
      i2s(arr[i],a);
      temp+=a;
    }
    long long b=0;
    s2i(temp,b);
    max1=max(max1,b);

  }while(next_permutation(arr.begin(),arr.end()));
  cout<<max1<<endl;
  
  return 0;
}

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
 

写的有点乱，如果有错误，还望指正

文章来源: blog.csdn.net，作者：开心星人，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_55675216/article/details/124029582