题目链接：点击打开链接
题目大意：略。
解题思路：其实就是一个序的关系，所有的组合有n!种，（像"所谓组出最小数其实是获得字典序最小的拼接方式"这种废话我就不说了）。假设我们获得了其中的一个组合，然后又两个相邻的数字片段a,b。然后我们就要想，把a和b交换能不能使整个序列变小呢？这个问题的其实等价于b+a 是否小于a+b（此处"+"为连接符）,也就是说对于这样一个序列，如果某两个相邻的元素之间发生交换可以使得整个序列的值变小，我们就应该坚决的交换。
这样一来，比较每两个相邻的元素，如果交换可以使得整个序列变大，就交换之，直到最后没有任何两个值之间能进行交换，啊，这不就是传说中的Bubble_Sort吗，真是一个令人激动的结论啊。而C++ sort函数就可以满足此要求。
AC 代码
#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a) #define ssclr(ss) ss.clear(), ss.str("") #define INF 0x3f3f3f3f #define MOD 1000000007 using namespace std; typedef long long ll; const int maxn=1e4+10; int cmp(string a,string b) { return a+b<b+a; } int main() { int n,p=0; string srr[maxn], rs; scanf("%d",&n); for(int i=0;i<n;i++) cin>>srr[i]; sort(srr,srr+n,cmp); for(int i=0;i<n;i++) rs.append(srr[i]); int len=rs.length(); while(p<len && rs[p]=='0') p++; if(p==len) puts("0"); else printf("%s\n",rs.c_str()+p); return 0; }
