UVA10295 POJ2403 ZOJ1902 Hay Points【map】

Each employee of a bureaucracy has a job description — a few paragraphs that describe the responsibilities of the job. The employee’s job description, combined with other factors, such as seniority, is used to determine his or her salary.
The Hay Point system frees the Human Resources department from having to make an intelligent judgement as to the value of the employee; the job description is merely scanned for words and phrases that indicate responsibility. In particular, job descriptions that indicate control over a large budget or management over a large number of people yield high Hay Point scores.
You are to implement a simplified Hay Point system. You will be given a Hay Point dictionary and a number of job descriptions. For each job description you are to compute the salary associated with the job, according to the system.
Input
The first line of input contains 2 positive integers: m ≤ 1000, the number of words in the Hay Point dictionary, and n ≤ 100, the number of job descriptions. m lines follow; each contains a word (a string of up to 16 lower-case letters) and a dollar value (a real number between 0 and 1,000,000). Following the dictionary are the n job descriptions. Each job description consists of one or more lines of text; for
your convenience the text has been converted to lower case and has no characters other than letters, numbers, and spaces. Each job description is terminated by a line containing a period.
Output
For each job description, output the corresponding salary computed as the sum of the Hay Point values for all words that appear in the description. Words that do not appear in the dictionary have a value of ‘0’.
Sample Input
7 2
administer 100000
spending 200000
manage 50000
responsibility 25000
expertise 100
skill 50
money 75000
the incumbent will administer the spending of kindergarden milk money
and exercise responsibility for making change he or she will share
responsibility for the task of managing the money with the assistant
whose skill and expertise shall ensure the successful spending exercise
.
this individual must have the skill to perform a heart transplant and
expertise in rocket science
.
Sample Output
700150
150

问题链接：UVA10295 POJ2403 ZOJ1902 Hay Points
问题简述：（略）
问题分析：
简单题不解释,，先给出代码。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA10295 POJ2403 ZOJ1902 Hay Points */#include <iostream>
#include <map>using namespace std;int main()
{int m, n;string s;while(cin >> m >> n) {map<string, int> mp;for(int i = 1; i <= m; i++) {int a;cin >> s >> a;mp[s] = a;}while(n--) {int sum = 0;while(cin >> s && s != ".")sum += mp[s];cout << sum << endl;}}return 0;
}

UVA10295 POJ2403 ZOJ1902 Hay Points【map】相关推荐

JAVA基础-06.集合-15.【Map】
01_Map集合遍历键找值方式 02_Map集合遍历键值对方式 03_练习_计算一个字符串中每个字符出现次数 04_斗地主案例需求分析 day04 [Map] 主要内容 Map集合教学目标能够说出 ...
day04 【Map】
day04 [Map] 主要内容 Map集合教学目标能够说出Map集合特点使用Map集合添加方法保存数据使用"键找值"的方式遍历Map集合使用"键值对" ...
Java 【Map】
[Map] 主要内容 Map集合第一章 Map集合 1.1 概述现实生活中,我们常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一一对应的关系,就叫做映射 ...
【51nod】【map】最近的一对
[51nod][map]最近的一对题目解题思路用map存储数最近出现的位置要距离最短,更前面出现的对答案没有贡献如果当前数之前出现过,构成一对,与答案比较代码 #include<io ...
涛涛打保龄球【map】篝火晚会（两道题）
涛涛打保龄球目录 [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [代码] 2. 题目描述输入格式输出格式输入输出样例输入 #1 输出 #1 说明/提示代码 (今天的 ...
最大似然估计【MLE】与最大后验概率【MAP】
最大似然估计(Maximum likelihood estimation, 简称MLE)和最大后验概率估计(Maximum a posteriori estimation, 简称MAP)是很常用的两种 ...
Spark1.x升级Spark2.x常见异常【map】
一.创建Spark入口相较于Spark1.x,Spark2.x最明显的区别就是程序执行入口的区别了,从SparkContext变为SparkSession.相较于SparkContext,Spark ...
【map】【HDOJ】5233 Gunner II
http://acm.hdu.edu.cn/showproblem.php?pid=5233 外面有很多树,每棵树顶上有一只鸟,一个数组按从近到远的顺序列出这些树的高度(也就是鸟的高度) 猎人开始从不 ...
[2.7]【CF933A】A Twisty Movement【CF926B】Add Points【CF917A】The Monster【CF919E】Congruence Equation
文章目录 T1:A Twisty Movement 题目题解 code T2:Add Points 题目题解 code T3:The Monster 题目题解 code T4:Congruenc ...

UVA10295 POJ2403 ZOJ1902 Hay Points【map】

UVA10295 POJ2403 ZOJ1902 Hay Points【map】相关推荐

最新文章

热门文章