拼数--洛谷1012

分析：转化为字符串，然后按照字典序比较全排列，找出最大的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
const int maxn=22;
string str[maxn];
int a[maxn];
int n;
string num;
void Rev(string &s){
    int i=0,j=s.length()-1;
    while(i<j){
        swap(s[i],s[j]);
        i++,j--;
    }
}
void dfs(int cur){
    if(cur==n){
        string p="";
        for(int i=0;i<n;i++){
            p+=str[i];
        }
        if(p>num){
            num="";
            for(int i=0;i<p.length();i++)
                num+=p[i];
        }
    }
    for(int i=cur;i<n;i++){
        if(cur!=i&&str[i]==str[cur])
            continue;
        swap(str[i],str[cur]);
        dfs(cur+1);
        swap(str[i],str[cur]);
    }
}
int main()
{
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=0;i<n;i++){
            string s="";
            while(a[i]){
                s+=a[i]%10+'0';
                a[i]/=10;
            }
            Rev(s);
            str[i]=s;
        }
        num="";
        dfs(0);
        cout<<num<<endl;
    }
}