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 字符串排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。