关闭

CodeForces 632C

118人阅读 评论(0) 收藏 举报
分类:

题意:

输入一个数 n ,后面有 n 个字符串输入,将这些字符串拼接成一整串,输出按字典序排列最小的一串。



iuput:

4
abba
abacaba
bcd
er
output:

abacabaabbabcder



分析:

水题,可以用容器string定义字符串,然后将写一个比较函数,直接调用sort排序,就好。注意:比较函数是比较字符串加和后的字典序。


代码:

#include <bits/stdc++.h>
using namespace std;
const int maxn=50000+5;
string s[maxn];
int cmp (string a,string b)
{
    return a+b<b+a;
}
int main()
{
    int n;
    while (~scanf ("%d",&n) )
    {
        for (int i=0; i<n; ++i)
            cin >> s[i];
        sort (s,s+n,cmp);
        for (int i=0; i<n; ++i)
            cout << s[i];
        cout <<endl;
    }
    return 0;
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15297次
    • 积分:1046
    • 等级:
    • 排名:千里之外
    • 原创:94篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条