STL之双重map(map的second值也是一个map容器)

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

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


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

[cpp]  view plain copy print ?
  1. #include   
  2. #include   
  3. #include   
  4. #include   
  5. #include   
  6. #include   
  7. using namespace std;  
  8.   
  9. mapint> > Map;  
  10. mapint> 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(mapint> >::iterator it = Map.begin(); it != Map.end(); it++)  
  28.         {  
  29.             cout << it->first <
  30.             for(mapint> ::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. }  

你可能感兴趣的:(语言基础)