计数排序 练习题

http://acm.hdu.edu.cn/showproblem.php?pid=1425

计数排序 水题一枚

#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <string>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdlib>
using namespace std;
int  const maxk = 1000005,maxn = 1000005;
//接口：a[i]原数组。ranked[i]排好顺序的数组,maxn数组个数，maxk数字的范围
//调用  jishusort(n,maxk); //n代表数组的大小
int a[maxn],ranked[maxn],cnt[maxk];//cnt[i]小于等于i的个数

void jishusort(int n,int k)//n数组的大小，k数组中数字的范围
{
    for(int i = 0; i < n; i ++)
    {
         cnt[a[i] + 500000] ++;
    }
    for(int i = 1; i < k; i ++)
    {
        cnt[i] += cnt[i - 1];
    }
    for(int i = n -1 ; i >= 0; i --)
    {
        ranked[--cnt[a[i]+ 500000]] = a[i];
    }
}

int main()
{
	//freopen("in.txt","r",stdin);
	int n,m;
	while(scanf("%d%d",&n,&m)!= EOF){
            memset(cnt,0,sizeof(cnt));
	for(int i = 0; i < n; i ++)
    {
        scanf("%d",&a[i]);

    }
    jishusort(n,maxk);
    for(int i = n - 1; i > n  - m; i --)
    {
        printf("%d ",ranked[i]);
    }
    printf("%d\n",ranked[n  - m]);


	}

	return 0;
}
//忘记多组数据了
//忘记清空了