P1012 [NOIP1998 提高组] 拼数( 字典序 )

 

字典序：

在字典中，单词是按照首字母在字母表中的顺序进行排列的

比如 alpha 在 beta 之前。

1.而第一个字母相同时，会

去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。

2. 若前面部分均相同，取长度较短的在前

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
string arr[60];
int cmp(string a, string b)
{
    return (a + b > b + a);
}

int main()
{
    int num; cin >> num;
    for (int i = 0; i < num; i++)
    {
        cin >> arr[i];
    }sort(arr, arr + num, cmp);

    string e;
    for (int i = 0; i < num; i++)
    {
        e += arr[i];
    }
    cout << e;
    return 0;
}