描述
给定 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行,输出结果为按照字典序排列的字符串。
点击查看代码
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
bool cmp(string a, string b)
{
return a < b;
}
int main()
{
int num;
while (cin >> num)
{
getchar(); //这个要加上,不然会吃掉一个字符串
string* s = new string[1000];
for (int i = 0; i < num; i++)
{
getline(cin, s[i], '\n');
}
sort(s, s + num, cmp);
for (int i = 0; i < num; i++)
{
cout << s[i] << endl;
}
delete [] s;
}
return 0;
}