1198. Substring

最新推荐文章于 2024-02-07 10:50:57 发布

sangojordan

最新推荐文章于 2024-02-07 10:50:57 发布

阅读量390

点赞数

文章标签： string algorithm include

本文链接：https://blog.csdn.net/sangojordan/article/details/6820261

版权

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

bool compare(string s1 , string s2)
{
    return s1 + s2 < s2 + s1;
}

int main()
{
    int xxxxx;
    char ss[100];
    scanf("%d" , &xxxxx);
    while (xxxxx)
    {
        --xxxxx;
        int n;
        scanf("%d" , &n);
        string a[10000];
        for (int i = 0 ; i < n ; ++i)
        {
            scanf("%s" , ss);
            a[i] = ss;
        }
        sort(a , a + n , compare);
        for (int i = 0 ; i < n - 1 ; ++i)
            cout << a[i];
        cout << a[n - 1] << "\n";
    }
    return 0;
}

本题经验总结：

1：string的深刻理解:可以加减，可以排序，可以出数组

2:：有效利用algorithm里面的函数