描述
给定 n 个字符串,请对 n 个字符串按照字典序排列。
数据范围: 1 \le n \le 1000 \1≤n≤1000 ,字符串长度满足 1 \le len \le 100 \1≤len≤100
输入描述:
输入第一行为一个正整数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 <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <iostream>
#include <string.h>
#include <malloc.h>
#include <sstream>
#include <algorithm>
#include <cstring>
#include <map>
#include <set>
#include <vector>
void print(std::multiset<std::string> keySet)
{
std::multiset<std::string>::iterator iterSet = keySet.begin();
while (iterSet != keySet.end())
{
std::cout << *iterSet++ << std::endl;
}
}
int main()
{
int n;
std::cin >> n;
std::string str;
std::cin.ignore(); //吃掉前面cin产生的回车,因为回车也会存到multiset中
std::multiset<std::string> strVect;
while(n-- > 0)
{
getline(std::cin, str);
strVect.insert(str);
}
print(strVect);
return 0;
}