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),另一个是求某个具体坐标的值。 这里我用了二维的线树状数组,一维树状数组可以解决区间更新和点查询的问题,这里只需要加一维就可以了,代码比较好写,不过开始犯了很多低级的错误。
42 0
HDU 1506 Largest Rectangle in a Histogram(单调栈)
HDU 1506 Largest Rectangle in a Histogram(单调栈)
|
索引
LeetCode 54. Spiral Matrix
给定m×n个元素的矩阵(m行,n列),以螺旋顺序[顺时针]返回矩阵的所有元素
85 0
LeetCode 54. Spiral Matrix
|
测试技术
POJ3687---Labeling Balls
POJ3687---Labeling Balls
POJ3687---Labeling Balls
LeetCode 59. Spiral Matrix II
给定正整数n,以螺旋顺序生成填充有从1到n2的元素的方阵。
90 0
|
机器学习/深度学习 算法 人工智能
[LeetCode]--59. Spiral Matrix II
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example, Given n = 3, You should return the following matrix: [ [ 1, 2, 3 ], [ 8, 9
1146 0
|
人工智能
[LeetCode]--54. Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following matrix: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9
953 0