字串的连接最长路径查找(C/C++)

来源:互联网 发布:桔子树一生的故事知乎 编辑:程序博客网 时间:2024/06/11 00:17
题目描述
给定n个字符串,请对n个字符串按照字典序排列。

输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。

示例1
输入
9
cap
to
cat
card
two
too
up
boat
boot

输出
boat
boot
cap
card
cat
to
too
two
up

#include<iostream>#include<set>#include<string>#include<vector>using namespace std;int main(){int N;multiset<string> myset;string s;cin >> N;for (int i = 0; i < N; i++){cin >> s;myset.insert(s);}multiset<string>::iterator ibegin, iend;ibegin = myset.begin();iend = myset.end();while (ibegin != iend){cout << *ibegin << endl;++ibegin;}system("pause");return 0;}