hdu1425最简单hash(加速输入外挂。。)

5 篇文章 0 订阅

各种找各类水题做啊。。。

不多说了,最简单哈希。

然后发现了一个外挂哈哈。。。。

代码:

#include<iostream>
#include<cstdio>
#include<memory.h>
#include<cstring>
using namespace std;
#define N 1000001
bool hash[N];
inline bool scan_d(int &num)  //加速输入外挂!!!
{
    char in;
    bool IsN = false;

    in = getchar();
    if(in == EOF) return false;

    while(in!='-' && (in<'0'||in>'9')) in = getchar();

    if(in == '-') {IsN = true; num = 0;}
    else num = in-'0';

    while(in = getchar(), in>='0'&&in<='9')
    {
        num *= 10, num += in-'0';
    }
    if(IsN) num = -num;
    return true;
}
int main()
{
    int n,m,x,k;
    while(cin>>n>>m)
    {
        memset(hash,false,sizeof(hash));
        for(int i=0;i<n;i++)
        {
            scan_d(x);
            hash[x+500000]=true;
        }
        k=0;
        for(int i=N-1;k!=m;i--)
        {
            if(hash[i])
            {
                k++;
                if(k!=1)
                cout<<" ";
                cout<<i-500000;
            }
        }
        cout<<endl;

    }
    return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值