微网站怎么注册,外贸网站排行,网站开发与设计英文书籍,软件定制开发招标题目描述
将读入的 N N N 个数从小到大排序后输出。
输入格式
第一行为一个正整数 N N N。
第二行包含 N N N 个空格隔开的正整数 a i a_i ai#xff0c;为你需要进行排序的数。
输出格式
将给定的 N N N 个数从小到大输出#xff0c;数之间空格隔开#xff0c…题目描述
将读入的 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。
1.题目分析
键入元素个数N键入N个元素排序后输出即可。
这里考虑使用sort排序底层是快速排序时间复杂度为O(Nlong2N), 这里附上 快速排序的用法。
值得一提的是 sort函数的传参第一个参数代表数组开始地址第二个参数代表数组结束地址可以传入第三个参数排序规则默认升序排。
2.题目思路
键入个数键入元素存储到数组使用sort排序打印结果即可。
3.代码实现
#include iostream
//sort排序的头文件
#include algorithmusing namespace std;int main() {int n;//键入个数cin n;int arr[n];//键入元素for (int i 0; i n; i) {cin arr[i];}//sort排序底层是快速排序//第一个参数代表开始地址第二个参数代表结束地址可以传入第三个参数排序规则默认升序排sort(arr, arr n);//打印结果for (int i 0; i n; i) {cout arr[i] ;}return 0;
}
