洛谷P1012 拼数

拼数

题目链接

这个貌似就是个swap的使用
不过LITTLESUN学到了两个string相加即将数合并在一起。
AC代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 10010
using namespace std;
string A[MAXN];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		cin>>A[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int k=i+1;k<=n;k++)
		{
			if(A[i]+A[k]<A[k]+A[i])
			{
				swap(A[i],A[k]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<A[i];
	}
	return 0;
}