题目描述
设有n个正整数(n≤20) ，将它们联接成一排，组成一个最大的多位整数。
例如：
n=3 时，3 个整数13，312 ,343 联接成的最大整数为：34331213
又如：n=4 时，4 个整数7 ,13 ,4，246 联接成的最大整数为：7424613

输入输出格式
输入格式：
第一行，一个正整数 n 。
第二行，n 个正整数。
输出格式：
一个正整数，表示最大的整数。

我想用dfs做，程序运行出来不对，求帮忙看一下怎么回事？

代码：
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

struct str{
    char s[100];
}a[25];

int n,visited[25];
char m[1000]={'\0'},temp0[1000]={'\0'};

void dfs(int step,char *ss){
    int i;
    char temp[1000];
    strcpy(temp,ss);
    if(step==21){
      if(strcmp(ss,m)>0) strcpy(m,ss);
      return;
  }
    for(i=1;i<=n;i++){
        if(visited[i]==0){
            strcat(ss,a[i].s);
            visited[i]=1;
            dfs(step+1,ss);
            strcpy(ss,temp);
            visited[i]=0;
        }
    }
}

int main(void){
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%s",a[i].s);
    memset(visited,0,sizeof(visited));
    dfs(1,temp0);
    printf("%s\n",m);
    return 0;
}
   
   

不知道我理解的对不对，是先判断数位是否一样，输出少的，再判断数的大小，输出大的么？
如果是这样，有些数据结果不对。
比如输入：
32 407 135 13 217
应该输出：
4073221713513

按照数位短的，应该先输出13，再输出135。

我的那个程序思路就是直接用深度优先搜索，遍历所有情况，更新最大值。
不知道哪里出了问题，运行不出来。
之前写过找规律先排序再输出，但是总有数据结果不对，后来找不到适用于所有情况的规律，改用暴力的。。

直接排序就好了，谢谢大佬们。