面试题

int型数组，将数组里的元素连接拼成最大的数字，如[12,132,89,15]的输出是一个string:“891513212”。
分析：将int数组的元素化成char型的，然后进行字典序反排序。我的代码好像有点麻烦。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;

struct a
{
    char s[10];
}vis[10];

bool cmp(a aa,a bb)//值得注意的是 sort只有false 和true:qsort有0,1，-1，三中状态：
{
        return strcmp(bb.s,aa.s)>0?false:true;
}

int b[4][4];

int main()
{   
    int a[]={12,132,89,15},rel;
    for(int i=0;i<4;i++)
    {
        rel=0;
        while(a[i])
        {
        b[i][rel++] =a[i]%10;//字符转换
        a[i]/=10;
        }
    } 
    for(int i=0;i<4;i++)
    {
        int flag=1;
        rel=0;
        for(int j=3;j>=0;j--)
        {
            if(b[i][j])
            {
                vis[i].s[rel++]=b[i][j]+'0';
                flag=0;
            }
            else if(flag&&!b[i][j])//去掉后面的0 考虑其他数字之间的0 
            continue;
        }
        //cout<<vis[i].s<<endl;
    }

    //cout<<endl;
    sort(vis,vis+4,cmp);//排序
    for(int i=0;i<4;i++)
    cout<<vis[i].s;
         cout<<endl;
    return 0;
 }