NOIP1998 拼数

题目描述：

思路讲解：

 用字符串存储数字，排序，排序比较大小时，将要比较大小的两个数字正向拼接和反向拼接，比

较过程如下：

样例根据这样排序后得到的即为

 

 最后将排好序的数组直接输出即可

后序：关于本题为何不能用字符串排序

字符串排序的规则：

根据这个规则我们会发现按照字符串排序会出现一些问题，比如下面这组数据：

 

如果我们按字符串排序顺序我们输出应该是 

但我们所能得到的最大数字应该是 

 所以我们不能用字符串排序。

本题代码：（选择排序版）

#include<bits/stdc++.h>
using namespace std;
string a[21],s;
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 j=i+1;j<=n;j++)
			if (a[i]+a[j]<a[j]+a[i]) 
			{
				s=a[i];
				a[i]=a[j];
				a[j]=s;
			}
	for (int i=1;i<=n;i++)
		cout<<a[i];
}

（自带sort版）

#include<bits/stdc++.h>
using namespace std;
string a[21];
bool cmp(string a,string b)
{
	if (a+b<b+a) return 1;
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1,cmp);
	for (int i=n;i>=1;i--)
		cout<<a[i];
}

END.