剑指offer面试题33把数组排成最小的数，就是确定sort规则就可以了

/*
下午亮点阿里云二面，一夜办梦办醒满脑子都是海量数据。。
今天早早来图书馆 csdn居然挂掉 上不去了。。。
还是再搞一道题目吧
这个题就是给一个数组 用数组里面的所有数字拼起来 能得到的最小的数字是什么
比如 3 32 321 得到是321323
这题就想排序 就行了 排序规则 一个数字在另一个数字前面。
把两个数字连起来 。。哪个方前面时小 就是哪个在前面。
最后 书上还给了一段证明。就是说 这样能得到最小的 大概就是离散数学里那些理论
最后代码用了很多STL的东西
*/
#include<iostream>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;
//书上代码C写的很麻烦，我直接C++写了 这样很直观啦
bool CMP(string a,string b)
{
    string tmp1=a.append(b);
    string tmp2=b.append(a);
    return tmp1<tmp2;
}

void PrintMinNum(int * num,int n)
{
    vector<string> vec;
    char str[20];
    for(int i=0;i<n;++i)
    {
        sprintf(str,"%d",num[i]);//把数字编程字符串
        vec.push_back(str);//string 的vector向量可以直接push char str[];
    }
    sort(vec.begin(),vec.end(),CMP);
    for(int i=0;i<n;++i)
    cout<<vec[i];
    cout<<endl;
}

int main()
{
    int arr[]={3,32,321};
    int len=3;
    PrintMinNum(arr,len);
    return 0;
}