标签：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数。
输入的第二行包括m个正整数，其中每个正整数不超过10000000。
对应每个测试案例，
输出m个数字能排成的最小数字。
3 23 13 6 2 23456 56
13236 2345656
1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <vector> 5 #include <algorithm> 6 using namespace std; 7 8 bool cmp(string s1, string s2) 9 { 10 string num1 = s1 + s2; 11 string num2 = s2 + s1; 12 return num1 < num2; 13 } 14 15 int main() 16 { 17 //freopen("input.txt", "r", stdin); 18 int m; 19 vector<string> v; 20 while (cin >> m) { 21 v.resize(m); 22 for (int i = 0; i < m; i++) { 23 cin >> v[i]; 24 } 25 sort(v.begin(), v.end(), cmp); 26 for (int i = 0; i < v.size(); i++) { 27 cout << v[i]; 28 } 29 cout << endl; 30 } 31 return 0; 32 } 33 /************************************************************** 34 Problem: 1504 35 User: hupo250 36 Language: C++ 37 Result: Accepted 38 Time:230 ms 39 Memory:1528 kb 40 ****************************************************************/
标签：
原文地址：http://www.cnblogs.com/easonliu/p/4180485.html
