1，問題：輸入一個正整數陣列，把數組裡所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個。例如輸入陣列{3，32，321}，則打印出這三個數字能排成的最小數字為321323。

2，想法：

（1），最直接的做法是求出這個陣列數字的全排列，然後把每個排列拼起來，求最後最小的值，這種情況需要考慮n！中情況，不好！

（2），另外需要考慮的一個問題是大數問題，因為單個數字不會超過數字表示範圍，但排起來後可能會超出數字表示範圍，所以最好的辦法是用字串來表示拍起來的數，而最小的數，表示成相應的字串也是最小的，因為字串的比較也是按位比較的。

所以我們要做的就是先把整數陣列轉換成一個字串陣列，然後再把字串陣列按升序排序，這樣最後排序完的字串陣列排列起來就是一個最小的數的字串表示。

3，在vs2008上的程式碼為：

#include "stdafx.h"
#include <stdlib.h>
#include <string.h>
#include <vector>
#include <iostream>
using namespace std;

const int maxnumberlength = 10;
char* strcombine1 = new char[2*maxnumberlength + 1];//兩個字串合併
char* strcombine2 = new char[2*maxnumberlength + 1];
int cmp(const void *str1, const void *str2)
{
	strcpy(strcombine1, *(char **)str1);//還必須這麼寫，不能直接寫(char*) str1;
	strcat(strcombine1, *(char **)str2);
	strcpy(strcombine2, *(char **)str2);
	strcat(strcombine2, *(char **)str1);
	return strcmp(strcombine1, strcombine2);
}
void PrintMinNumber(vector<int> numbers) 
{
	if (numbers.empty())
	{
		return;
	}
	int length = numbers.size();
	char** strnumbers = new char*[length];
	//把整形陣列存為另一個字串陣列
	for (int i = 0; i < length; i++)
	{
		strnumbers[i] = new char[maxnumberlength + 1];
		sprintf(strnumbers[i], "%d", numbers[i]);
	}
	//接下來就是排序了
	qsort(strnumbers, length, sizeof(char*), cmp);
	for (int i = 0; i < length; i++)
	{
		cout << strnumbers[i];//321323
	}
	cout << endl;
	for (int i = 0; i < length; i++)
	{
		delete[] strnumbers[i];
	}
	delete[] strnumbers;
}
int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> vec(3);
	vec[0] = 3;
	vec[1] = 32;
	vec[2] = 321;
	PrintMinNumber(vec);
	system("pause");
	return 0;
}
 

class Solution {
public:
    static int cmp(string s1, string s2)//用static宣告是因為它要被下邊的sort函式呼叫
    {                     //而類裡邊非靜態函式的呼叫需要具體的物件，而static函式屬於類本身
        string S1 = s1 + s2; //可以直接呼叫
        string S2 = s2 + s1;
        //return strcmp(S1, S2);//strcmp引數是字元指標
        return S1 < S2;//字串可以直接比較，這是代表升序
    }
    string PrintMinNumber(vector<int> numbers) {
        string s;
        if (numbers.empty())
        {
            return s;
        }
        vector<string> str;
        string temp;
        //把number陣列轉換成字串陣列放在str中
        int length = numbers.size();
        for (int i = 0; i < length; i++)
        {
            stringstream ss;
            ss << numbers[i];
            ss >> temp;
            str.push_back(temp);
            ss.clear();
        }
        //接下來就是對字串陣列進行排序了
        sort(str.begin(), str.end(), cmp);
        for (int i = 0; i < length; i++)
        {
            s += str[i];
        }
        return s;
    }
};
 

儘量使用庫函式和stl容器。
非要用，就把這些變數定義成全域性變數。

//全域性變數宣告
const int maxnumberlength = 10;
char* strcombine1 = new char[2*maxnumberlength + 1];//兩個字串合併
char* strcombine2 = new char[2*maxnumberlength + 1];
class Solution {
public:
    static int cmp(const void *str1, const void *str2)
    {
	strcpy(strcombine1, *(char **)str1);//還必須這麼寫，不能直接寫(char*) str1;
	strcat(strcombine1, *(char **)str2);
	strcpy(strcombine2, *(char **)str2);
	strcat(strcombine2, *(char **)str1);
	return strcmp(strcombine1, strcombine2);
    }
    string PrintMinNumber(vector<int> numbers) {
    string s;
	if (numbers.empty())
	{
		return s;
	}
	int length = numbers.size();
	char** strnumbers = new char*[length];
	//把整形陣列存為另一個字串陣列
	for (int i = 0; i < length; i++)
	{
		strnumbers[i] = new char[maxnumberlength + 1];
		sprintf(strnumbers[i], "%d", numbers[i]);
	}
	//接下來就是排序了
	qsort(strnumbers, length, sizeof(char*), cmp);
	for (int i = 0; i < length; i++)
	{
		s += strnumbers[i];//必須用string加char*後才能繼續加char*
	}
	cout << endl;
	for (int i = 0; i < length; i++)
	{
		delete[] strnumbers[i];
	}
	delete[] strnumbers;
    return s;
    }
};