设计排序算法法问题

描述

计算机科学中的一个基本问题是排序问题,对这个问题现在有许多解决方法,如排序算法。一些排序算法是简单得可以靠直觉就得知的,如冒泡法排序。另外一些如堆排序就不这么简单了,但能迅速地得到排序结果。
下面列出了一些排序的算法,当然,在这儿不能告诉你如何执行他们,你必须自己掌握这些知识。
Bubble sort 冒泡排序
Heap sort 堆排序
Insertion sort插入排序
Merge sort归并排序
Quick sort快速排序
Selection sort选择排序
Shell sort希尔排序……
在这儿的任务是给你一些数,你的任务是把他们排好,注意,将最小的数排在最前面。

输入

输入文件由一系列数据集合组成。每个数据集合有两部分,第一部分包含两个非负整数n(1≤n≤100,000)和m(1≤m≤n),表示你将得到的数的总数和输入排序间隔。第二部分包含n确定的整数,我确定在这个部分中的每个整数都小于2,000,000,000。输入结束行为两个0。

输出

对每个数据集合,你需输出一些数在同一行上。在你得到排序列表之后,你应该输出每m个数中的第1个数,并且你应该在输出的数间加一个空格,并且确定在两个数据集合输出间不加空行。

样例输入

8 2
3
5
7
1
8
6
4
2
0 0

样例输出

1 3 5 7

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[100000],b,n,m,i;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)break;
        for(i=0;i<n;i++)cin>>a[i];
        sort(a,a+n);
        i=0;
        while(i<n)
        {
            if(i==0)cout<<a[i];
            else if(i%m==0)cout<<" "<<a[i];
            i++;
        }
       cout<<endl;
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值