📄 a.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0044)http://plg.uwaterloo.ca/~acm00/020601/A.html -->
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=GB18030">
<META content="MSHTML 6.00.2900.2963" name=GENERATOR></HEAD>
<BODY text=#000000 bgColor=#ffffff><IMG src="A.files/haystack.jpg" align=right>
<H2>Problem A: Hay Points</H2>Each employee of a bureaucracy has a <I>job
description</I> - 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.
<P>The <I>Hay Point</I> 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.
<P>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.
<P>The first line of input contains 2 positive integers: <I>m <= 1000</I>,
the number of words in the Hay Point dictionary, and <I>n <= 100</I>, the
number of job descriptions. <I>m</I> 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 <I>n</I> 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.
<P>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.
<H3>Sample Input</H3><PRE>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
.
</PRE>
<H3>Output for Sample Input</H3><PRE>700150
150
</PRE></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -