CodeForces 632C

题意:

输入一个数 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;
}




阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/shao1996/article/details/51548974
个人分类: ACM 数学思维题
想对作者说点什么? 我来说一句

动态规划题解

2013年12月22日 1KB 下载

集训队作业

2013年01月14日 214KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭