2403 -- Hay Points
http://acm.pku.edu.cn/JudgeOnline/problem?id=2403
ある単語には価値があり、文章中にその単語が何度出てくるかをカウントして文章の価値を求める問題。非常に簡単に解けました。
ソース・解法が知りたい方は以下で。
JavaのMapを利用して、単語をキーに価値を得られるようなMapを作成して、文章の単語を全検索すればOKでした。
import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { new Main().run(); } public void run() { Scanner s = new Scanner(System.in); HashMapmap = new HashMap (); int m = s.nextInt(); int n = s.nextInt(); for(int i = 0; i < m; i++) { String word = s.next(); int value = s.nextInt(); map.put(word, value); } for(int i = 0; i < n; i++) { int total = 0; while(true) { String token = s.next(); if( token.equals(".") ) { break; } Integer v = map.get(token); if( v != null ) { total += v; } } System.out.println(total); } } }