CodeForces 632C

原创 2016年05月31日 20:51:42

题意:

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




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

CodeForces 670B、HDU 1003、CodeForces 632C

Game of Robots Time Limit: 1000MS   Memory Limit: 262144KB   64bit IO Format: %I64d & %...
  • a197p
  • a197p
  • 2016年05月27日 23:48
  • 364

CodeForces 632C The Smallest String Concatenation

You're given a list of n strings a1, a2, ..., an. You'd like to concatenate them together in some ...

CodeForces - 632 C The Smallest String Concatenation 思维瞎搞

题目 题意: 就是给你一堆字符串让你组成一个字典序最小的。 思路:      重载一下字符串,然后就可以了。重载时只需要按照两个串连接起来最小的字典序排序就行 #include using ...

CodeForces 632C The Smallest String Concatenation

题意:给定几个串,问如何组合起来使得字典序最小 思路:直接排个序就搞定了 #include #include #include #include #include #includ...

codeforces 632C(字符串按字典序排列)

 题意: 给出一些字符串,问如何首尾链接,组成一个字典序最小的字符串,并输出。 #include #include #include #include #include using name...
  • Kim0403
  • Kim0403
  • 2016年05月27日 18:38
  • 188

codeforces632D. Longest Subsequence (最小公倍数)

You are given array a with n elements and the number m. Consider some subsequence of a and the v...

Codeforces 632B:Alice, Bob, Two Teams(英文题。。。)

B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megab...
  • zugofn
  • zugofn
  • 2016年08月22日 18:38
  • 239

CodeForces 632B- Alice, Bob, Two Teams

Alice and Bob are playing a game. The game involves splitting up game pieces into two teams. There a...

CodeForces 632A-Grandma Laura and Apples

Grandma Laura came to the market to sell some apples. During the day she sold all the apples she had...

CodeForces-632A-Grandma Laura and Apples

A - Grandma Laura and Apples Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CodeForces 632C
举报原因:
原因补充:

(最多只允许输入30个字)