【hdoj】哈希表题hdoj1425

hdoj1425

github链接

#include<cstdio>
#include<cstring>
using namespace std;
const int offset = ;
bool hash[offset+]; 

int main()
{
    int m, n;
    while(scanf("%d%d", &m, &n)!=EOF)
    {
        memset(hash, false, sizeof(hash));
        for(int i=; i<m; i++){
            int num;
            scanf("%d", &num);
            hash[offset+num] = true;
        }
        for(int i=offset+; i>=&&n>; i--)
        {
            if(hash[i])
            {
                if(n==)
                    printf("%d\n", i-offset);
                else
                    printf("%d ", i-offset);
                n--;
            }
        }
    }
    return ;
 } 

这道题数据是有范围的。我们可以将数据和存储位置做一个对应。

做法是：当数字num存在时，将hash数组下标为num的值设为true。

这样存储完毕后，就排序完成了。

拓展：如果原题中“第二行包含n个各不相同”这一条件去掉，现在允许相同，那么该怎么编写？

#include<cstdio>
#include<cstring>
using namespace std;
const int offset = ;
int hash[offset+]; 

int main()
{
    int m, n;
    while(scanf("%d%d", &m, &n)!=EOF)
    {
        memset(hash, , sizeof(hash));
        for(int i=; i<m; i++){
            int num;
            scanf("%d", &num);
            hash[offset+num]++;
        }
        for(int i=offset+; i>=&&n>; i--)
        {
            while(hash[i]>&&n>)
            {
                if(n==){
                    printf("%d\n", i-offset);
                    n = ;
                }
                else{
                    printf("%d ", i-offset);
                    n--;
                    hash[i]--;
                }
            }
        }
    }
    return ;
 }