hdoj1425sort【hash】

sort

Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34604    Accepted Submission(s): 10273

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


   
   

    
    

     
     Hint
    
    
Hint
   
   
   
    
请用VC/VC++提交
  
  

 

Author

LL

 

 

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int hash[1000010];
int main()
{
    int n,m,i,j,a;
    while(scanf("%d%d",&n,&m)!=EOF){
        memset(hash,0,sizeof(hash));
        for(i=0;i<n;++i){
            scanf("%d",&a);
            hash[a+500000]=1;
        }
        for(j=1000009;j>=0&&m>0;--j){
            if(hash[j]){
                m--;
                printf(m?"%d ":"%d\n",j-500000);
            }
        }
    }
    return 0;
}