HDU 1425 sort （hash）

来源：互联网发布：tensorflow实现bp算法编辑：程序博客网时间：2024/05/21 22:31

sort

Time 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;}

0 0