大约有两种方法
来处理 用字符串来比较两数字
Solution 1:
//P1012 拼数
//2016.11.12
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#define MAXN 21
using namespace std;
int n, i;
string s[MAXN];
bool cmp(string s1, string s2)
{
for (int i = 0; i < 5; i++)
{
s1 = s1 + s1;
s2 = s2 + s2;
}
return s1 > s2;
}
int main(){
scanf("%d", &n);
for (i = 0; i < n; i++)
cin >> s[i];
sort(s, s + n, cmp);
for (i = 0; i < n; i++)
cout << s[i];
return 0;
}
/*
问题如下:
123321 和 123 两个数字
123021 和 123 两组数字
以上两组显然需求的排列的顺序不同
但若按字典序排列则是相同的
所以我们有如下奇技淫巧 :
将两个数字较短的那个重复若干次 直到短的那个比长的那个原长要长
由于上面的方法要判断 我们不如同时重复 便于设计程序
*/
Solution 2 (更优~~):
//P1012 拼数
//2016.11.12
//by 陈逸彤
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#define MAXN 21
using namespace std;
int n, i;
string s[MAXN];
bool cmp(string s1, string s2)
{
return s1 + s2 > s2 + s1;
}
int main(){
scanf("%d", &n);
for (i = 0; i < n; i++)
cin >> s[i];
sort(s, s + n, cmp);
for (i = 0; i < n; i++)
cout << s[i];
return 0;
}
/*
问题如下:
123321 和 123 两个数字
123021 和 123 两组数字
以上两组显然需求的排列的顺序不同
但若按字典序排列则是相同的
*/
要记住这种巧妙的比较方式~~~