首页 > 代码库 > UVa 10295 - Hay Points
UVa 10295 - Hay Points
题目:有很多工人,对应一个能力描述表,每种能力有一个权值,求每个工人的能力值。
分析:字符串,hash表,字典树。利用散列表或者字典树存储对应的单词和权值,查询即可。
说明:注意初始化,计算完将数据清除。
#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; //hash_define typedef struct hnode { char words[20]; int value; hnode* next; }hash; hash hash_node[2001]; hash* hash_table[2005]; int hash_size; int hash_initial() { hash_size = 0; memset(hash_table, 0, sizeof(hash_table)); memset(hash_node, 0, sizeof(hash_node)); } int hash_value(char *str) { int value = http://www.mamicode.com/0;>UVa 10295 - Hay Points
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。