A1038（30）

直接想法是拿数组做，但是在输出部分好像显得很麻烦，所以考虑用string做，那么需要提前熟悉一下string的用法
坑点是有可能会产生输入都是0的情况，所以要最后看是不是前端除0以后输出字符串没有了
以下为代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const int maxn=100001;
string str[maxn];
bool cmp(string b,string c)
{
   return b+c<c+b;
}
int main()
{
	int n;
	cin>>n;
	for (int i=0;i<n;i++)
	{
		cin>>str[i];
	}
	sort (str,str+n,cmp);
	string ans;
	for (int i=0;i<n;i++)
	{
	    ans+=str[i];
	}
	while (ans.size()!=0&&ans[0]=='0')
	    ans.erase(ans.begin());
    if (ans.size()==0)
	printf("0");
	else 
	printf("%s",ans.c_str());	
}