map容器还是很好用的,虽然效率不是亲手编写的那种高效率得应用,但是在acm中的编码效率和正确率却能够大大的提高,下面是一道双重map容器的应用

http://acm.hdu.edu.cn/showproblem.php?pid=1263


题意是中文,而且很简单,但是麻烦,用map嵌套就好了

  1. #include <iostream>  
  2. #include <cstdio>  
  3. #include <string>  
  4. #include <map>  
  5. #include <algorithm>  
  6. #include <iomanip>  
  7. using namespace std;  
  8.   
  9. map<string, map<string, int> > Map;  
  10. map<string, int> mmap;  
  11.   
  12. int main()  
  13. {  
  14.     int ncase, m;  
  15.     cin >> ncase;  
  16.     while(ncase--)  
  17.     {  
  18.         Map.clear();  
  19.         cin >> m;  
  20.         for(int i = 0; i < m; i++)  
  21.         {  
  22.             string name, loc;  
  23.             int num;  
  24.             cin >> name >> loc >> num;  
  25.             (Map[loc])[name] += num;  
  26.         }  
  27.         for(map<string, map<string, int> >::iterator it = Map.begin(); it != Map.end(); it++)  
  28.         {  
  29.             cout << it->first <<endl;  
  30.             for(map<string, int> ::iterator ii = it->second.begin(); ii != it->second.end(); ii++)  
  31.             {  
  32.                 cout << setw(4) << "|";  
  33.                 cout << "----";  
  34.                 cout << ii->first <<"(" << ii->second << ")" << endl;  
  35.             }  
  36.         }  
  37.         if(ncase != 0)  
  38.             cout << endl;  
  39.     }  
  40.     return 0;  
  41. }  
Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐