1198. Substring
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Dr lee cuts a string S into N pieces,s[1],…,s[N].
Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibilities that the string S could be. For example, if Dr. lee gives you three sub-strings {“a”,“ab”,”ac”}, the string S could be “aabac”,”aacab”,”abaac”,…
Your task is to output the lexicographically smallest S.
Input
The first line of the input is a positive integer T. T is the number of the test cases followed.
The first line of each test case is a positive integer N (1 <=N<= 8 ) which represents the number of sub-strings. After that, N lines followed. The i-th line is the i-th sub-string s[i]. Assume that the length of each sub-string is positive and less than 100.
Output
The output of each test is the lexicographically smallest S. No redundant spaces are needed.
Sample Input
1 3 a ab ac
Sample Output
aabac
Problem Source
ZSUACM Team Member
题目分析:一次冒泡排序就行了, if str1 + str2 > str2 + str1 then swap(str1, str2) end if
代码参考:
#include <iostream> #include <string> using namespace std; int main() { int t; cin >> t; while (t --) { int num; cin >> num; string s[num]; for (int i = 0; i < num; ++ i) { cin >> s[i]; } bool ch = true; for (int i = 0; i < num && ch == true; ++ i) { ch = false; for (int j = 1; j < num - i; ++ j) { if (s[j - 1] + s[j] > s[j] + s[j - 1]) { string temp = s[j - 1]; s[j - 1] = s[j]; s[j] = temp; ch = true; } } } for (int i = 0; i < num; ++ i) { cout << s[i]; } cout << endl; } }
相关推荐
1198_Substring.cpp 参考代码
sicily 1562_LVM.cpp参考代码
Sicily Online Judge,原题代码
中山大学 ACM sicily 1294 题目代码
sicily 1274的AC源码,通过且速度快,适合学生使用
本程序解决了Sicily平台上Queue的问题,有较好的可读性
本程序是中山大学sicily-1137-1145-1146-1147-1154-1157-1194的代码
这是C++解题常用的模板,对参加C++机试有较大帮助
西西里全部练习输入输出以及标准程序 超高精度浮点数的输出问题 关联数组
sicily 1817和1818的程序,各有两种方法,供参考。
本程序是中山大学sicily 1004-1007-1010-1014-1021 参考代码
本程序是中山大学sicily上1200-1221-1298-1324-1325的参考代码。
1005. 有向图边的分类 12图算法例题1000. sicily 1155. Can I Post the letteTime Limit: 1sec Mem
包括 sicily online judge 1149等部分题目,线性表,最小生成树,中缀转后缀并计算后缀表达式等。
sicily部分源代码,全都亲测,可通过
中大sicily online judge的刷题指南,里面介绍得很详细,不过,最近sicily好像不能外网访问了。
sicily(soj) 1022 1064 1310 1740 1876 1934 六题的源代码(数据结构综合应用题)
本cpp是sicily的1006的解题代码 这份代码以最简单的方式实现了它的功能要求 值得学习一番
112页的大礼包,sicily的部分ac代码。
Sicily的题目分类:各种题目的分类,大致方法,以及题目难度规范