首页 > 代码库 > 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