题目描述
将读入的 N 个数从小到大排序后输出。
输入格式
第一行为一个正整数 N。
第二行包含 N 个空格隔开的正整数 a_i,为你需要进行排序的数。
输出格式
将给定的 N 个数从小到大输出,数之间空格隔开,行末换行且无空格。
样例 #1
样例输入 #1
5
4 2 4 5 1
样例输出 #1
1 2 4 4 5
提示
对于 20% 的数据,有 1 <= N <= 10^3;
对于 100% 的数据,有 1 <= N <= 10^5,1 <= a_i <= 10^9。
这道题的解法非常多,我来写一个代码量比较少的方法,就是调用sort函数,调用函数前要加一个
'include<algorithm>'头文件。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n + 1];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
sort(a, a + n);
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
}
sort函数默认是升序排列,那么如何让它降序呢?
写一个cmp函数对sort函数重载,就是改变sort函数的规则。
#include <iostream>
#include <algorithm>
using namespace std;
int cmp(int x, int y)
{
return x > y;
}
int main()
{
int n;
cin >> n;
int a[n + 1];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
sort(a, a + n, cmp);
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
}
这样即可完成降序排列。