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 632C

题意: 给n个字符串,然后将这些字符串组合,搞成一个最小字典序的字符串,然后输出就好了。 思路: 记得以前神队友给我说过你怎么将n个字符串按字典序的比较从小到大输出。那么我也是这样玩一下,然后组...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2016年07月21日 22:35
  • 154

codeforces 632C (练习Java排序)

题目:http://codeforces.com/contest/632/problem/C 套了Petr的Java板子,来练习一下,没想到写个排序都那么费劲,, 匿名类 代码:import ja...
  • huatian5
  • huatian5
  • 2017年09月26日 21:44
  • 81

Codeforces 632C - The Smallest String Concatenation

题目:Codeforces 632C题意: 输入n个字符串,将这n个字符串加起来,求最小字典序的字符串 例: Input 5 x xx xxa xxaa xxaaa Output ...
  • hjt_fathomless
  • hjt_fathomless
  • 2016年03月22日 00:07
  • 337

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
  • 400

CodeForces 632C The Smallest String Concatenation

题意:给定几个串,问如何组合起来使得字典序最小 思路:直接排个序就搞定了 #include #include #include #include #include #includ...
  • qq_21057881
  • qq_21057881
  • 2016年03月31日 08:40
  • 211

Codeforces 632C The Smallest String Concatenation 【string】

C. The Smallest String Concatenation time limit per test 3 seconds memory limit per test 256 meg...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2016年03月04日 22:09
  • 241

The Smallest String Concatenation CodeForces - 632C (string sort)

You’re given a list of n strings a1, a2, …, an. You’d like to concatenate them together in some orde...
  • zhuanshunzhe
  • zhuanshunzhe
  • 2017年05月23日 21:21
  • 98

CodeForces 632C The Smallest String Concatenation 排序

解法很简单,排序+输出。 bool cmp(string c,string d) { x=c+d; y=d+c; return x...
  • yskyskyer123
  • yskyskyer123
  • 2016年04月20日 23:20
  • 324

codeforces 632C C The Smallest String Concatenation(排序)

C - The Smallest String Concatenation Time Limit:3000MS    Memory Limit:262144KB    64bit IO Format...
  • huatian5
  • huatian5
  • 2016年03月16日 22:28
  • 440

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

 题意: 给出一些字符串,问如何首尾链接,组成一个字典序最小的字符串,并输出。 #include #include #include #include #include using name...
  • Kim0403
  • Kim0403
  • 2016年05月27日 18:38
  • 222
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CodeForces 632C
举报原因:
原因补充:

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