《P1177 【模板】排序》

题目描述

将读入的 N 个数从小到大排序后输出。

输入格式

第一行为一个正整数 N。

第二行包含 N 个空格隔开的正整数 ai​，为你需要进行排序的数。

输出格式

将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

输入输出样例

输入 #1复制

5
4 2 4 5 1

输出 #1复制

1 2 4 4 5

说明/提示

对于 20% 的数据，有 1≤N≤103；

对于 100% 的数据，有 1≤N≤105，1≤ai​≤109。

代码实现：

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

int main() {
    int n;
    cin >> n;
    vector<int> numbers(n);
    for (int i = 0; i < n; ++i) {
        cin >> numbers[i];
    }
    sort(numbers.begin(), numbers.end());
    for (int i = 0; i < n; ++i) {
        if (i != 0) cout << " ";
        cout << numbers[i];
    }
    cout << endl;
    return 0;
}