HDU 1425 sort （hash）

標籤：hdu   1425   hash   

sortTime Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29001    Accepted Submission(s): 8799


Problem Description給你n個整數，請按從大到小的順序輸出其中前m大的數。
 
Input每組測試資料有兩行，第一行有兩個數n,m(0<n,m<1000000)，第二行包含n個各不相同，且都處於區間[-500000,500000]的整數。
 
Output對每組測試資料按從大到小的順序輸出前m大的數。
 
Sample Input

5 33 -35 92 213 -644

 
Sample Output

213 92 3

本題由於資料的特殊性，還能用hash思想來做：

#include<iostream>#include<stdio.h>int hash[1000010];int main(int argc, char *argv[]){    int n,m;    int t;    int cnt;    //freopen("1425.in","r",stdin);    while(scanf("%d %d",&n,&m)==2)    {        memset(hash,0,sizeof(hash));        for(int i=0;i<n;++i)        {            scanf("%d",&t);            hash[t+500000]=1;        }        for(int i=1000010;i>0;i--)        {            if(hash[i])            {                printf("%d",i-500000);                m--;                if(m)                    printf(" ");            }            if(m==0) break;        }        printf("\n");    }    return 0;}

HDU 1425 sort （hash）