码迷,mamicode.com
首页 > 其他好文 > 详细

map嵌套

时间:2019-08-18 21:52:45      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:include   first   输出   ++   cstring   cond   for   fine   name   

第一次使用map嵌套,做个纪念。

HDU 1263 水果

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

题解:按照地名的字典序、水果的字典序、水果的数量这个顺序输出。题意很简单,关键是用map嵌套。

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<map>
 7 #define ll long long
 8 using namespace std;
 9 
10 const int N = 105;
11 
12 map<string, map<string, int>, less<string> > q;
13 
14 int main()
15 {
16     std::ios::sync_with_stdio(false);
17     int T;
18     cin >> T;
19 
20     while (T--)
21     {
22         q.clear();
23         int n, m;
24         char fruit[N], province[N];
25         cin >> n;
26         for (int i = 0; i < n; i++)
27         {
28             cin >> fruit >> province >> m;
29             q[province][fruit] += m;
30         }
31         for (auto it = q.begin(); it != q.end(); it++)
32         {
33             cout << it->first << endl;
34             for (auto itt = (it->second).begin(); itt != (it->second).end(); itt++)
35             {
36                 cout << "   |----" << itt->first << "(" << itt->second << ")" << endl;
37             }
38         }
39         if (T)
40             cout << endl;
41     }
42     return 0;
43 }

 

map嵌套

标签:include   first   输出   ++   cstring   cond   for   fine   name   

原文地址:https://www.cnblogs.com/xiaohanghuo/p/11373761.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!