蓝桥杯 基础练习 数列排序
2016-05-31 16:39
351 查看
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
刚好刚接触c++没多久
熟悉熟悉qsort
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
刚好刚接触c++没多久
熟悉熟悉qsort
#include<iostream> #include<algorithm> #include<vector> using namespace std; int compare(const void *a,const void *b)//qsort必须有的函数,用来判断是升序还是降序,a在前,b在后,必须是void,后来转换类型即可 { return *(int*)a-*(int*)b;//判断是升序还是降序 } int main() { vector<int>st(201); int N; cin>>N; for(int i=0;i<N;i++) cin>>st[i]; qsort(&st[0],N,sizeof(st[0]),compare);//首地址,几个,每个元素大小,升序还是降序(自己编) for(int j=0;j<N;j++) j==N-1?cout<<st[j]:cout<<st[j]<<" "; return 0; }
相关文章推荐
- Delphi iOS
- ubuntu下MySQL无法启动Couldn't find MySQL server (/usr/bin/mysqld_safe)”
- Hadoop之MapReduce分布式计算
- pull方法解析Xml文档
- scala的交互式图表工具wisp
- Middle-题目68:106. Construct Binary Tree from Inorder and Postorder Traversal
- 从神经网络视角看均方误差与交叉熵作为损失函数时的共同点
- 从杭电OJ1219 到getchar 以及EOF
- Delphi Android
- jquery validation对隐藏的元素不进行验证
- iOS开发中使用[[UIApplication sharedApplication] openURL:]加载其它应用
- Middle-题目67:16. 3Sum Closest
- MVP入门
- SQLite数据类型
- oracle表空间
- Android学习笔记六十:无线 WIFI 的13个信道频率范围
- 文件存储
- 第十四周项目1.2—排序函数模板(选择法排序)
- MUPDF的代码完全解析
- JSP之WEB服务器:Apache与Tomcat的区别 ,几种常见的web/应用服务器