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

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

Sample Input
5 3
3 -35 92 213 -644

Sample Output
213 92 3
直接排序竟然AC了，哈希，cin超时，scanf可以

#include
#include
#include 
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

哈希的思想

#include
#include
#include
#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=0&&m>0; i--)  
        {  
            if(!hash[i]) continue;  
            if(k) cout<<' '<