设有n个正整数，将它们排成一排，组成一个最大的多位整数

感觉挺有意思的一道题目，主要就是如何排序。贪心的思想，肯定数字越大越靠前就行。string类自己可以比较，那么我们对于两个字符串a和b，返回a+b>b+a就可以了（因为长度一定相同）。
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;

const int maxx=1e2+100;
string s[maxx];
int n;

inline bool cmp(string a,string b)
{
	return a+b>b+a;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) cin>>s[i];
	sort(s+1,s+1+n,cmp);
	for(int i=1;i<=n;i++) cout<<s[i];cout<<endl;
	return 0;
} 

Yoho~