排序算法
来源:互联网 发布:织梦cms手机模板修改 编辑:程序博客网 时间:2024/05/18 20:11
Problem Description
One of the fundamental problems of computer science is ordering a list of items. There're a plethora of solutions to this problem, known as sorting algorithms. Some sorting algorithms are simple and intuitive, such as the bubble sort. Others, such as the heap sort are not so simple, but produce lightening-fast results.
In the following is a list of some sorting algorithms. Of course, I can’t tell you how to implement them here. You must use your own knowledge.
Bubble sort
Heap sort
Insertion sort
Merge sort
Quick sort
Selection sort
Shell sort
…
My business here is to give you some numbers, and to sort them is your business. Attention, I want the smallest number at the top of the sorted list.
In the following is a list of some sorting algorithms. Of course, I can’t tell you how to implement them here. You must use your own knowledge.
Bubble sort
Heap sort
Insertion sort
Merge sort
Quick sort
Selection sort
Shell sort
…
My business here is to give you some numbers, and to sort them is your business. Attention, I want the smallest number at the top of the sorted list.
Input
The input file will consist of series data sets. Each data set has two parts. The first part contains two non-negative integers, n (1<=n<=100,000) and m (1<=m<=n), representing the total of numbers you will get and interval of the output sorted list. The second part contains n positive integers. I am sure that each integer in this part will be less than 2,000,000,000.
The input is terminated by a line with two zeros.
The input is terminated by a line with two zeros.
Output
For one data set, you should output several numbers in ONE line. After you get the sorted list, you should output the first number of each m numbers, and you should print exact ONE space between two adjacent numbers. And please make sure that there should NOT be any blank line between outputs of two adjacent data sets.
Sample Input
8 2357186420 0
Sample Output
1 3 5 7
Author
#include<iostream>#include<malloc.h>#include<string.h>#include<algorithm>#include<cstdio>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int n,m,i,*a; while(scanf("%d%d",&n,&m)!=EOF&&n&&m) { a=(int *)malloc(sizeof(int)*n); for(i=0;i<n;i++) scanf("%d",a+i); sort(a,a+n,cmp);//先对输入的数系统排序 for(i=0;i<n;i+=m)//根据间隔m来输出 { if(i==0) printf("%d",a[i]); else printf(" %d",a[i]); } printf("\n"); free(a); } return 0;}
0 0
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- C/C++ int、long、double、char等各种内置数据类型的表示范围(最大最小值)
- js获取URL后的参数值
- ATL使用.rgs注册脚本文件操作注册表注册Com组件
- java字符串反转
- hdu 1285 确定比赛名次 (拓扑算法)
- 排序算法
- springMVC访问静态文件
- js缺少标志符 字符串或者数字的解决方案
- 排序算法
- Android build框架
- 如何关掉autoconf的优化编译选项
- 【android】短彩信相关bug
- js限制checkbox选中个数
- Chapter3 Database Architecuture and the Web