大約有兩種方法
來處理 用字符串來比較兩數字
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 兩組數字
以上兩組顯然需求的排列的順序不同
但若按字典序排列則是相同的
*/
要記住這種巧妙的比較方式~~~