UVa 10905 - Children's Game 排序，题目没有说输入是int 难度: 0

题目

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846

题意

n个数字按照字符串方式直接组合成大数字，问最大组合成多少

思路

排序

感想

1. 因为脑洞的原因以为只要把所有数的数位填到一样长就好了，比如27,273，72，723把27填到272,72填到727，就能把它们顺利排出来。结果这样无法区别345, 3453这种情况和543, 5435这种情况。总之为了这种脑洞花费了过多时间。

2. 后来对每个元素x，按照x / (basex - 1)排序

3. 最后发现每个元素可能非常长。。。

代码

#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <tuple>
#define LOCAL_DEBUG
using namespace std;
typedef pair<double, long long> MyPair;
const int MAXN = ;
long long base[];
string a[MAXN];
bool cmp(string s1, string s2) {
    return s1 + s2 < s2 + s1;
}
 
int main() {
#ifdef LOCAL_DEBUG
    freopen("C:\\Users\\Iris\\source\\repos\\ACM\\ACM\\input.txt", "r", stdin);
    freopen("C:\\Users\\Iris\\source\\repos\\ACM\\ACM\\output.txt", "w", stdout);
#endif // LOCAL_DEBUG
    int T;
    base[] = ;
    for (int i = ; i < ; i++)base[i] = base[i - ] * ;
    int n;
    for (int ti = ;cin>>n && n; ti++) {
        for (int i = ; i < n; i++) {
            cin >> a[i];
        }
        sort(a, a + n, cmp);
        for (int i = n - ; i >= ;i--) {
            cout << a[i];
        }
        cout << endl;
    }
 
    return ;
}