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

Caren · 2025-08-08 20:22:50 · 题解

思路

输入后排序，cmp排序函数进来的是字符串a与字符串b，这里a + b是将a、b拼接。举个栗子：字符串a为“635”,字符串b为“123”,则a + b 为“635123”。同理，b + a 为“123635”。注意！字符串拼接时a + b != b + a。 return比较大小是比较拼接后的字符串的字典序，如“635123” > “123635”。排序后输出即可。

上代码：

#include<bits/stdc++.h>

using namespace std;

string a[1000000];

bool cmp(string a,string b)
{
    return a+b > b+a;
}

int main()
{
    int  n;
    cin >> n;

    for(int i = 0;i < n;i++)
    {
        cin >>a[i];
    }

    sort(a,a+n,cmp);

    for(int i = 0;i < n;i++)
    {
        cout << a[i];
    }

    return 0;
}

蒟蒻第一次交题解，有问题请指出，谢谢（求赞）