FZU 1008 Hay Points

Hay Points
Time Limit:1s
Memory limit:32M
Accepted Submit:399
Total Submit:673
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. 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. 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

Original: waterloo 020601
 
제목 대의:
어떤 기관의 모든 직원은 자신이 맡은 업무에 대한 묘사를 가지고 있다.이 업무 묘사는 이 직원의 중요성을 나타내기 때문에 한 직원의 임금을 결정하는 데도 자주 사용된다.인사부서는 모든 직원의 업무 설명에 따라 임금 계산 업무를 자동으로 완성할 수 있도록 Hay Point라는 시스템을 희망한다.만약 어떤 직원의 업무 설명에서 거액의 경비를 통제하거나 많은 사람을 관리한다고 지적된다면, 그의 Hay Point는 비교적 높고, 즉 월급이 비교적 높을 것이다.당신의 임무는 바로 이 Hay Point 시스템을 완성하는 것입니다.우리는 너에게 Hay Point의 사전과 많은 사람들의 업무 설명을 줄 것이다.모든 사람의 업무 설명에 대해 그가 얼마나 Hay Point를 얻었는지 계산해 보세요.Input 입력의 첫 번째 열에는 2개의 정수, m, n(m<=1000, n<=100)이 있습니다.m는 Hay Point 사전에 몇 글자가 있는지 나타냅니다.n대표는 몇 개의 업무 설명이 있습니까?다음 m열에는 영문 단어 (최대 16개의 소문자) 와 실수 (즉 Hay Point, 범위는 0~1000000 사이) 가 열마다 있습니다.사전 뒤에 n개의 작업 설명이 있는데, 모든 설명은 하나에서 여러 열이 있을 수 있다.편의를 위해 모든 설명은 소문자 영문자로 바뀌었고 영문자, 숫자, 공백자 외에 다른 문자가 없었다.모든 작업 설명은 한 문장만 포함된 열로 끝난다.Sample Input 를 참조하십시오.Output은 입력한 작업 설명의 모든 글자에 따라 사전에 나타나면 이 글자의 Hay Point를 얻을 수 있습니다.이 글자가 사전에 나타나지 않으면 이 글자는 0개의 Hay Point를 얻을 수 있습니다.각 작업 설명에 대해 이 직원이 얻은 Hay Point를 출력합니다.
문제 풀기:
중요한 것은 주제의 뜻을 이해하고 업무 묘사를 비교하는 것이다. 만약에 Hay Point와 같은 업무 기능이 있다면, 즉 단어가 같으면 임금이 중첩된다.
#include #include using namespace std; int main() { int a,b; char m[1001][17]; char words[20]; int n[1001]; int money[101]; memset(money,0,101); cin>>a>>b; for(int i=0;i>m[i]>>n[i]; for(int j=0;j>words) { if(words[0]=='.') { break; } for(int k=0;k