HDUOJ1425sort（哈希）

sort

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

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
直接排序竟然AC了，哈希，cin超时，scanf可以

#include<iostream>
#include<cstring>
#include<algorithm> 
using namespace std;
int cmp(int a,int b){
	return a > b;
}
int main(){
	int n,m,a[1000000];
	while(~scanf("%d%d",&n,&m)){
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		sort(a,a+n,cmp);
		for(int i=0;i<m;i++){
			printf("%d",a[i]);
			if(i<m-1){
				printf(" ");
			}else{
				printf("\n");
			}
		}
	}
}

哈希的思想

#include<iostream>
#include<cstring>
#include<algorithm>
#define maxn  500000 
using namespace std;  
#define M 500000  
int hash[M*2+1];  
int main()  
{  
    int n,m;  
    while(cin>>n>>m)  
    {  
        int a,i,j,k=0;  
        for(i=0; i<n; i++)  
        {  
            scanf("%d",&a);  
            hash[M+a]=1; 
        }  
        for(i=M*2; i>=0&&m>0; i--)  
        {  
            if(!hash[i]) continue;  
            if(k) cout<<' '<<i-M;  
            else cout<<i-M;  
            k=1;  
            m--;  
        }  
        cout<<endl;  
    }  
    return 0;  
}