AOJ 2205

国内予選までは解ける問題を一日２問解くようにしたい。

AOJ 2205。　難易度はB問。
宝くじでいくら当たってるかを解析する。
一枚のくじに対して複数のあたりが存在しないってことなので普通に書いたら終わり。

view plainprint?

1. #include <iostream>  
2. #include <vector>  
3. #include <map>  
4. #include <string>  
5.   
6. using namespace std;  
7.   
8. vector<pair<string , int> > treasure;  
9.   
10. int main(void)  
11. {  
12.  while (1) {  
13.      int n , m;  
14.      cin >> n >> m;  
15.      if (n == 0 && m == 0) {  
16.          break;  
17.      }  
18.      treasure.clear();  
19.      for (int i = 0 ; i < n ; i++) {  
20.          pair<string , int> temp;  
21.          cin >> temp.first >> temp.second;  
22.          treasure.push_back(temp);  
23.      }  
24.    
25.      int result = 0;  
26.      string have;  
27.      for (int i = 0 ; i < m ; i++) {  
28.          cin >> have;  
29.          for (int j = 0 ; j < n ; j++) {  
30.              for (int k = 0 ; k < treasure[j].first.size() ; k++) {  
31.                  if (treasure[j].first[k] == '*') {  
32.                      continue;  
33.                  }  
34.                  if (treasure[j].first[k] != have[k]) {  
35.                      goto NEXT;  
36.                  }  
37.              }  
38.              result += treasure[j].second;  
39.              break;  
40. NEXT:;  
41.          }  
42.      }  
43.      cout << result << endl;  
44.  }  
45.  return 0;  
46. }  

#include <iostream>
#include <vector>
#include <map>
#include <string>

using namespace std;

vector<pair<string , int> > treasure;

int main(void)
{
 while (1) {
     int n , m;
     cin >> n >> m;
     if (n == 0 && m == 0) {
         break;
     }
     treasure.clear();
     for (int i = 0 ; i < n ; i++) {
         pair<string , int> temp;
         cin >> temp.first >> temp.second;
         treasure.push_back(temp);
     }
 
     int result = 0;
     string have;
     for (int i = 0 ; i < m ; i++) {
         cin >> have;
         for (int j = 0 ; j < n ; j++) {
             for (int k = 0 ; k < treasure[j].first.size() ; k++) {
                 if (treasure[j].first[k] == '*') {
                     continue;
                 }
                 if (treasure[j].first[k] != have[k]) {
                     goto NEXT;
                 }
             }
             result += treasure[j].second;
             break;
NEXT:;
         }
     }
     cout << result << endl;
 }
 return 0;
}