POJ2403 Hay Points

简介:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2403

复制代码
#include <map>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    int m,n;
    map<string, int> dict;
    cin >> m >>n;
    int i;
    string word;
    int nValue;
    for (i = 0; i < m; ++i)
    {
        cin >> word >> nValue;
        dict[word] = nValue;
    }
    for (i = 0; i < n; ++i)
    {
        int sum = 0;
        while (cin >> word && word != ".")
        {
            if (dict.find(word) != dict.end())
            {
                sum += dict[word];
            }
        }
        cout << sum << endl;
    }
    return 0;
}
复制代码



本文转自Phinecos(洞庭散人)博客园博客,原文链接:http://www.cnblogs.com/phinecos/archive/2009/09/12/1565307.html,如需转载请自行联系原作者
目录
相关文章
|
机器学习/深度学习
poj 2155 Matrix (二维树状数组)
这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你两个操作,一个是给你左上角和右下角的坐标,把这个长方形的区间所有元素反取反(0变1 1变0),另一个是求某个具体坐标的值。 这里我用了二维的线树状数组,一维树状数组可以解决区间更新和点查询的问题,这里只需要加一维就可以了,代码比较好写,不过开始犯了很多低级的错误。
49 0
|
测试技术
POJ3687---Labeling Balls
POJ3687---Labeling Balls
POJ3687---Labeling Balls
|
Java Go
POJ 1163 The Triangle
POJ 1163 The Triangle
107 0
|
Java 索引 Python
Leetcode 54:Spiral Matrix 螺旋矩阵
54:Spiral Matrix 螺旋矩阵 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
831 0
|
机器学习/深度学习
|
算法
【POJ 1330 Nearest Common Ancestors】LCA问题 Tarjan算法
题目链接:http://poj.org/problem?id=1330 题意:给定一个n个节点的有根树,以及树中的两个节点u,v,求u,v的最近公共祖先。 数据范围:n [2, 10000] 思路:从树根出发进行后序深度优先遍历,设置vis数组实时记录是否已被访问。
1261 0
poj-1163-The Triangle
Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle.
691 0