POJ 2403
1 #include <iostream> 2 #include <map> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 7 map<string,int> coll; 8 9 int main() 10 { 11 //freopen("acm.acm","r",stdin); 12 int num; 13 int test; 14 int i; 15 string s; 16 int cost; 17 cin>>num; 18 cin>>test; 19 map<string,int>::iterator pos; 20 for(i = 0; i < num; ++ i) 21 { 22 cin>>s>>cost; 23 //coll[s] = cost; 24 coll.insert(pair<string,int>(s,cost)); 25 } 26 int sum; 27 for(i = 0; i < test; ++ i) 28 { 29 sum = 0; 30 while(cin>>s) 31 { 32 // cout<<sum<<endl; 33 if(s == ".") 34 break; 35 else 36 { 37 pos = coll.find(s); 38 if(pos != coll.end()) 39 { 40 sum += pos->second; 41 // cout<<"___________"<<pos->second<<endl; 42 } 43 } 44 } 45 //coll.clear(); 46 cout<<sum<<endl; 47 48 } 49 }