15HD_OJ——sort

/*

* Copyright (c) 2014, 烟台大学计算机学院

* All rights reserved.

* 文件名称：test.cpp

* 作 者：李晓凯

* 完成日期：2015年 5 月 27 日

* 版 本 号：v1.0

*

* 问题描述：

* 输入描述：

* 程序输出：

*/

Problem Description

给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

Output

对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input

5 3
3 -35 92 213 -644

Sample Output

213 92 3

代码：

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

const int N=1000005;

int a
;

int main()
{
int k,i,m,n;
while(~scanf("%d%d",&n,&m))
{
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
{
scanf("%d",&k);
a[500000+k]=1;
}
for(i=1000000;m>=1;i--)
{
if(a[i])
{
printf("%d",i-500000);
if(m>1) printf(" ");
else    puts("");
m--;
}
}
}
return 0;
}

这个题可以看成是“木桶算法”。

还有表示不知道为什么~scanf（...）这个是什么意思，跪求大神解答！