题目描述:
思路讲解:
用字符串存储数字,排序,排序比较大小时,将要比较大小的两个数字正向拼接和反向拼接,比
较过程如下:
样例根据这样排序后得到的即为
最后将排好序的数组直接输出即可
后序:关于本题为何不能用字符串排序
字符串排序的规则:
根据这个规则我们会发现按照字符串排序会出现一些问题,比如下面这组数据:
如果我们按字符串排序顺序我们输出应该是
但我们所能得到的最大数字应该是
所以我们不能用字符串排序。
本题代码:(选择排序版)
#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.