(△△△)给定 n 个字符串,请对 n 个字符串按照字典序排列。 数据范围: 1 \le n \le 1000 \1≤n≤1000 ,字符串长度满足 1 \le len \le 100 \1≤len≤100

发布时间 2024-01-11 12:38:12作者: 首心

描述
给定 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;
}