TOJ 1391.Hay Points
来源:互联网 发布:pb神经网络算法 编辑:程序博客网 时间:2024/06/14 10:16
题目链接:http://acm.tju.edu.cn/toj/showp1391.html
Time Limit: 1.0 Seconds Memory Limit: 65536K
Total Runs: 1226 Accepted Runs: 907
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 njob 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 2administer 100000spending 200000manage 50000responsibility 25000expertise 100skill 50money 75000the incumbent will administer the spending of kindergarden milk moneyand exercise responsibility for making change he or she will shareresponsibility for the task of managing the money with the assistantwhose skill and expertise shall ensure the successful spending exercise.this individual must have the skill to perform a heart transplant andexpertise in rocket science.
Sample Output
700150150
Source: Waterloo Local Contest Jun. 1, 2002
水题,
Description
首先给出一字典,字典上每个单词有一个对应的键值,然后给出一段信息,让你输出这段信息的总键值,字典上没有出现过的单词键值为0
Input
第一行两个整数m和n,分别表示字典中单词个数和查询信息的条数,之后m行每行一个字符串和一个整数表示单词和其键值,然后是两段信息,每段信息以‘.’结束输入
Output
对于每段信息,输出其键值
#include <stdio.h>#include <iostream>using namespace std;int main(){string word[1001];int salary[1001];int m,n;scanf("%d%d",&m,&n);for(int i=0;i<m;i++)cin>>word[i]>>salary[i];while(n--){int sum=0;string ch;while(cin>>ch&&ch!="."){for(int i=0;i<m;i++)if(ch==word[i]){sum+=salary[i];break;}}printf("%d\n",sum);}}
- TOJ 1391.Hay Points
- Hay Points
- Hay Points
- fjnu 1525 Hay Points
- FZU 1008 Hay Points
- POJ2403 Hay Points
- poj 2403 Hay Points
- UVa 10295 - Hay Points
- POJ2403 Hay Points
- POJ 2403 Hay Points
- 【FOJ 1008】Hay Points
- POJ2403 Hay Points
- poj 2403 Hay Points
- Poj 2403 Hay Points(Map)
- Hay Points(map容器)
- TOJ 1638 Out of Hay / prim
- TOJ 3162 Hay For Sale --DFS
- POJ 2403 Hay Points 解题报告
- 【数据结构】数据结构中常用的排序算法
- [bzoj1088][DP]扫雷Mine
- Qt 字幕滚动程序
- 栈--未接触者可进0.0
- Java_集合—Set
- TOJ 1391.Hay Points
- 黎活明给程序员的忠告
- 如何获取操作系统的语言版本
- 测试三种获得对象方法
- 说说项目中的那些事
- nrf51822 片上资源
- 探究:通过配置Eclipse,能否获得近似MyEclipse的JavaEE开发环境?
- Javascript 6里的4个新语法
- iOS开发-三种倒计时的写法