蓝桥杯日常训练day01

从算法提高开始刷起

ADV-1184

最小字符串

题解：

n个字符串组合成一个字典序最小的字符串

思路：

快排，然后两个字符串比较时，采取str1 + str2 与 str2 + str1 相比较的形式。

代码：

#include <bits/stdc++.h>
using namespace std;

string str[123] = {};
bool mystrcmp(string str1, string str2)
{
    return str1 + str2 < str2 + str1;
}
int main(int argc, char *argv[])
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> str[i];
        }
        //printf("%s", str + 1);
        sort(str + 1, str + n + 1, mystrcmp);
        for(int i = 1; i <= n; i++)
        {
            cout << str[i];
        }
        cout << endl;
    }
    return 0;
}