Skip to content

14110: 【原4110】字符串排序

题目

题目描述

author: Liu wei 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4110

问题描述

编写一个程序,设置一个二级指针,根据输入字符串个数动态分配数组,并排序输出。

输入输出描述

输入

  • 输入为一个整数nn个字符串,字符串长度不超过20。

输出

  • n个排序后的字符串逐行输出。

程序运行示例1

Sample Input 1

5
Ireland
Poland
Germany
France
Norway

Sample Output 1

France
Germany
Ireland
Norway
Poland

程序运行示例2

Sample Input 2

4
suzhou
hangzhou
shanghai
beijing

Sample Output 2

beijing
hangzhou
shanghai
suzhou

注意

  • 以上程序运行示例仅用作明确阐述题意,与OJ实际测试用例不同。

ligongzzz's solution

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;
    cin.get();

    vector<string> val_data(n);
    for (int i = 0; i < n; ++i) {
        getline(cin, val_data[i]);
    }

    sort(val_data.begin(), val_data.end());

    for (auto& p : val_data)
        cout << p << "\n";

    return 0;
}