题解：P1012 [NOIP 1998 提高组] 拼数

Chorsty · 2025-08-08 22:23:42 · 题解

题意简述

给定 n 个数，将它们从大到小排一遍序，连在一起输出。

一看，哇，这么简单，直接排序输出就行了。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 10;
int a[N];
bool cmp(int a ,int b) {
    return a > b;
}
signed main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + 1 + n, cmp);
    for (int i = 1; i <= n; i ++) cout << a[i];
    return 0;
} 

提交上去，25pts.

正解

不用 long long 类型存储，用 string 来排序。 注意 cmp 的写法，string 是用字典序排序的。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
string a[N];
bool cmp(string a ,string b)
{
    return (a + b > b + a);
}
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + 1 + n, cmp);
    for (int i = 1; i <= n; i ++) cout << a[i];
    return 0;
}