牛客 拼数 （字符串比较大小）

题目描述
设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入描述:
第一行，一个正整数n。
第二行，n个正整数。

输出描述:
一个正整数，表示最大的整数

输入

3
13 312 343

输出

34331213

PS：字符串比较大小，String a,b;若a+b>b+a,那么应有a排在b前面。然后用快排就行，最后顺序输出即可，因为排完之后大的字符串已经在前面了。这个题目是求最大拼出来的数，所以需要定义一个比较函数去比较两个字符串的大小，如果是单单比较两个字符串的大小，那么直接比较即可（字典序）

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;
int a[maxn], vis[maxn];
string s[100];
bool cmp(string s1, string s2)
{
   
    return s1 + s2 > s2 + s1;
}
int main()
{
   
    int n;
    while (~scanf("%d", &n))
    {
   
        for (int i = 1; i <= n; ++i)
            cin >> s[i];
        sort(s + 1, s + n + 1, cmp);
        string ans;
        for (int i = 1; i <= n; ++i)
            ans += s[i];
        cout << ans << endl;
    }
}

或者

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;
int a[maxn], vis[maxn];
string s[100];
bool cmp(string s1, string s2)
{
   
    return s1 + s2 > s2 + s1;
}
int main()
{
   
    int n;
    while (~scanf("%d", &n))
    {
   
        for (int i = 1; i <= n; ++i)
            cin >> s[i];
        sort(s + 1, s + n + 1, cmp);
        for (int i = 1; i <= n; ++i)
            cout<< s[i];
    }
}

大学最爱的导师写给辅导员的话

感悟颇深，特此记录，践行~