HDU 1263 水果（map的简单应用）

最新推荐文章于 2021-02-03 10:32:14 发布

原创最新推荐文章于 2021-02-03 10:32:14 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL-map

STL 专栏收录该内容

8 篇文章

订阅专栏

本文分享了一段使用C++实现的数据处理代码，利用STL中的map容器来统计不同地点各种水果的数量。通过两个嵌套的map实现了高效的数据汇总，并展示了具体的输出格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上AC代码：

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){
    int t;
    scanf("%d", &t);
    while(t--){
        int n;
        scanf("%d",&n);
        map<string, map<string, int> > mp;//可以理解为二维的map，有两个key，一个value 
        map<string, map<string, int> >:: iterator it1;      
        map<string, int>:: iterator it2;

        string place, fruit;
        int number;
        for(int i = 1; i <= n; i++){
            cin>>fruit>>place>>number;
            mp[place][fruit] += number;
        }   
        for(it1 = mp.begin(); it1 != mp.end(); it1 ++){
            cout<<(*it1).first<<endl;
            for(it2 = (*it1).second.begin(); it2 != (*it1).second.end(); it2++){
                cout<<"   |----"<<(*it2).first<<"("<< (*it2).second <<")"<<endl; //注意一下输出格式 
            }                       
        }
        // it2 = (*it1).second.begin(); 可以写成 it2 = it1->second.begin();
        if(t)
            cout<<endl; 
    }
    return 0;
}