码迷,mamicode.com
首页 > 编程语言 > 详细

新疆大学OJ(ACM) 1047: string 字符串排序

时间:2017-10-20 10:04:36      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:typedef   main   put   logs   长度   内存   col   clu   zha   

1047: string

时间限制: 1 Sec  内存限制: 128 MB

题目描述

有n个字符串字符串n<=50000,把所有字符串串起来,得到一个字典序最小的字符串。

输入

输入第一行是一个整数n,接下来的n行包含n串字符串,字符串长度小于50。

输出

输出一行字符串s,是所有可能组成的字符串中字典序排序最小的字符串。

样例输入

4
abc
xyz
hij
qqqq

样例输出

abchijqqqqxyz

提示

 


input 



5

x

xx

xxa

xxaa

xxaaa



output 



xxaaaxxaaxxaxxx

 

 

 

 

排序即可:

#include <iostream>
#include <string.h>
#include <string>
#include <map> 
#include <algorithm>
using namespace std;
typedef long long ll;


string a[50010];

bool cmp(string a,string b){
    return a+b < b+a;
}

int main() {
    int n;
    cin >> n;
    for(int i = 0;i < n; i++) cin >> a[i];
    
    sort(a,a+n,cmp);
    
    for(int i = 0;i < n; i++)
        cout << a[i];
    cout << endl;
  return 0;
}
//  writen by zhangjiuding

 

新疆大学OJ(ACM) 1047: string 字符串排序

标签:typedef   main   put   logs   长度   内存   col   clu   zha   

原文地址:http://www.cnblogs.com/zhangjiuding/p/7696566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!