【模板】排序
题目描述
将读入的 N N N 个数从小到大排序后输出。
输入格式
第一行为一个正整数 N N N。
第二行包含 N N N 个空格隔开的正整数 a i a_i ai,为你需要进行排序的数。
输出格式
将给定的 N N N 个数从小到大输出,数之间空格隔开,行末换行且无空格。
样例 #1
样例输入 #1
5
4 2 4 5 1
样例输出 #1
1 2 4 4 5
提示
对于 20 % 20\% 20% 的数据,有 1 ≤ N ≤ 1 0 3 1 \leq N \leq 10^3 1≤N≤103;
对于 100 % 100\% 100% 的数据,有 1 ≤ N ≤ 1 0 5 1 \leq N \leq 10^5 1≤N≤105, 1 ≤ a i ≤ 1 0 9 1 \le a_i \le 10^9 1≤ai≤109。
思路
从输入流中读取一个整数 n n n,这个 n n n表示接下来要输入的整数的数量。然后,定义了一个大小为 n n n,初始值为0的整数向量v
。
在接下来的循环中,代码从输入流中读取 n n n个整数,并将它们存储在向量v
中。
之后,使用std::sort
函数,将向量v
中的整数进行排序。std::sort
是C++标准库中的一个函数,它可以对一个范围内的元素进行排序。
最后,代码使用一个范围基础的for循环,遍历向量v
中的每个元素,并将它们打印到输出流中。这里使用了一个条件运算符来判断是否为向量的最后一个元素,如果是的话,就在其后打印一个换行符,否则打印一个空格。
AC代码
#include <algorithm>
#include <iostream>
#include <vector>
#define AUTHOR "HEX9CF"
using namespace std;int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;cin >> n;vector<int> v(n, 0);for (int i = 0; i < n; i++) {cin >> v[i];}sort(v.begin(), v.end());for (auto &i : v) {cout << i << " \n"[&i == &v.back()];}return 0;
}