拼数

sort   cmp函数的运用

P1012 [NOIP1998 提高组] 拼数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
const int maX = 10000 + 5;
bool cmp(string a, string b)
{
    return a + b > b + a;
}
int main()
{
    int a;
    cin >> a;
    string s[30];
    for (int i = 0; i < a; i++)
        cin >> s[i];
    sort(s, s + a, cmp);
    for (int i = 0; i < a; i++)
        cout << s[i];
    return 0;
}

发表评论