记录编号	43658	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十]数字积木	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.536 s
提交时间	2012-10-12 11:40:50	内存使用	3.16 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
 
struct rec
{
	int l;
	string info;
}num[1010];
 
void swaprec(rec& a,rec& b)
{
	rec temp;
	temp=a;
	a=b;
	b=temp;
}
 
int main(void)
{
	freopen("brick.in","r",stdin);
	freopen("brick.out","w",stdout);
	int i,j,n;
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>num[i].info;
		num[i].l=num[i].info.length();
	}
	for (i=1;i<n;i++)
		for (j=1;j<=n-i;j++)
		{
			
			if (num[j].info+num[j+1].info<num[j+1].info+num[j].info)
				swaprec(num[j],num[j+1]);
		}
	for (i=1;i<=n;i++)
		cout<<num[i].info;
	cout<<endl;
	return(0);
}