ELFhash字符串散列函数——HDU1004

柔情只为你懂 2022-05-16 10:27 186阅读 0赞

Problem Description

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.  
  
This year, they decide to leave this lovely job to you.

Input

Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) -- the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters.  
  
A test case with N = 0 terminates the input and this test case is not to be processed.

Output

For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case.

Sample Input

5  
green  
red  
blue  
red  
red  
3  
pink  
orange  
pink  
0

Sample Output

red  
pink  
  
\#include <iostream> \#include <cstring> using namespace std; \#define table\_size 10000 int ELFhash(char\* key, long M) \{ unsigned long h = 0; while(\*key) \{ h = (h << 4) + \*key++; unsigned long g = h & 0xF0000000L; if (g) h ^= g >> 24; h &= ~g; \} return h % M; \} int main()\{ char key\[15\]; int cnt,n; while(cin >> n)\{ if(!n) break; cnt = n; int table\[table\_size\] = \{0\}; char color\[15\]; int max = 0; int hash; while(cnt--)\{ cin >> key; hash = ELFhash(key, table\_size); ++table\[hash\]; if(table\[hash\] > max)\{ max = table\[hash\]; strcpy(color, key); \} \} cout << color << endl; \} return 0; \}

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关散列（Hash）和散列码（HashCode）

文章目录 1 概念 2 散列在编程语言中的应用 2.1 散列在Java中应用 2.1.1 忽略重

刺骨的言语ヽ痛彻心扉/ 2023年07月16日 13:56/ 0 赞/ 170 阅读

相关单向散列函数

文章目录（一）介绍（二）单向散列函数的性质（三）碰撞性

深藏阁楼爱情的钟/ 2022年11月20日 10:53/ 0 赞/ 274 阅读

相关 HDU-1004（基础题）

思想；用一个数组保存每个字符串出现的次数；其中为了能够用该时数组与前边数组比较，设置一个结构数组能够寸字符串就 ok了； AC代码； include <iost

我不是女神ヾ/ 2022年06月09日 09:44/ 0 赞/ 165 阅读

相关散列、散列码、hashCode()

散列： > 散列就是将键保存在某处，以便能很快找到。散列码： 1、存储一组元素最快的是数组，所以用它来表示键的信息，不是键本身，通过键对象生成一个数字，就是散列

比眉伴天荒/ 2022年06月07日 02:12/ 0 赞/ 279 阅读

相关散列查找

散列查找 1. 散列的定义：散列，就是Hash，把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空

Myth丶恋晨/ 2022年05月29日 13:23/ 0 赞/ 212 阅读

相关 ELFhash字符串散列函数——HDU1004

Problem Description Contest time again! How excited it is to see balloons floating arou

柔情只为你懂/ 2022年05月16日 10:27/ 0 赞/ 187 阅读

相关散列函数和数字签名概念

一、散列函数也称为哈希函数，消息摘要函数，单向函数或杂凑函数。 1. 作用: 不是完成数据加密和解密的工作，而是用来验证数据的完整性的技术。如下

水深无声/ 2022年04月16日 04:53/ 0 赞/ 223 阅读

相关散列

对比前面所学的树，虽然其删除和插入操作可以达到O(logN)，而散列表却可以以常数平均时间实现同样的操作。不过，树的O(logN)这个平均操作时间也未必比散列表的常数平均操

我会带着你远行/ 2022年01月06日 20:47/ 0 赞/ 401 阅读

相关单向散列函数(Hash)

0. Hash函数的性质 ![HashFunction.jpg][] 常用Hash函数：MD5(128bit)、SHA-1(160bit)等。

Dear 丶/ 2021年12月15日 12:33/ 0 赞/ 309 阅读

相关散列查找

1.定义在进行查找时，在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量，通过函数h(K)计算出该元素的存储位

喜欢ヅ旅行/ 2021年09月20日 14:52/ 0 赞/ 389 阅读