hdu1263水果(stl练习题map的嵌套使用)

水果

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13727 Accepted Submission(s): 5393

Problem Description
夏天来了好开心啊,呵呵,好多好多水果
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.

Input
第一行正整数N(0 每组测试数据的第一行是一个整数M(0

Output
对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

Sample Input
1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1

Sample Output
guangdong
|----pineapple(5)
|----sugarcane(1)
shandong
|----apple(3)

分析:
我用的是multimap因为我看到输入的key有很多是重复的所以没用map,但是后来发现map提供了一个很好用的功能map【key】+=newvalue,我这里的代码是没有优化的,就是一个很死的代码。
我将题目分成三个部分:
1.输入数据(用multimap)
2.筛选数据(用map将key值去重,并且做累加)
3.条件输出
特别指出两点:1、map中的key是const 类型 如果在嵌套定义使用中访问 key 应用const_iterator;
2、如果是二维map可以使用map【key】+=newvalue,如果是三维map,可以用map【map】+=newvalue、map【key1】【key2】+=newvalue;
以下是ac代码(c++)

#include//map中的key是const 类型 如果在嵌套定义使用中访问 key 应用const_iterator
#include
#include
#include
#include
using namespace std;
int main()
{
	int n;
	cin>>n; 
	for(int qwe=0;qwe>m;
		multimap,int>mp1;
		for(int i=0;imp;
			string a,b;
			int c;
			cin>>a>>b>>c;
			mp.insert(make_pair(b,a));
			mp1.insert(make_pair(mp,c));
		}
		long long int count=0;
		map,int>mp2;//遍历用新的map把原来的key去掉 并且把相同的key累加求和 
		vectorve;
		multimap,int>::iterator it=mp1.begin();
		for(it ;it!=mp1.end();it++)
		{
			multimap::const_iterator qt=it->first.begin();
			for(qt;qt!=it->first.end();qt++)
			{
				ve.push_back(qt->first);
				mapmp3;
				mp3.insert(make_pair(qt->first,qt->second));
				mp2[mp3]+=it->second;
			}
		}
		int i=0,space=1;
		ve.erase((unique(ve.begin(),ve.end())),ve.end());//条件输出 
		map,int>::iterator exp=mp2.begin();
		for(;exp!=mp2.end();exp++)
		{
			map::const_iterator exp2=exp->first.begin();
			if(exp2->first==ve[i]&&ifirst<first.end();exp2++)
			{
				cout<<"   |----"<second;
			}
			cout<<"("<second<<")"<

这个是另外一个大佬的代码用的就是value【key1】【key2】+=newvalue;
并且在输入的时候就已经累加求和了非常方便好用,我一开始没想到(因为看到map的key有相同的,map用不了了),这个大佬的id是“nkkkkk”。
代码:

#include
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=0;cas >p;
        map >::iterator it;
        map::iterator kk;
        int n;
        scanf("%d",&n);
        string name,place;
        int num;
        for(int i=0;i>name>>place>>num;
            ///string不能用%s
            p[place][name]+=num;
        }
        for(it=p.begin();it!=p.end();it++)
        {
            cout<first<second.begin();kk!=it->second.end();kk++)
            {
               cout<<"   |----"<< kk->first <<"("<< kk->second <<")"<

你可能感兴趣的:(stl练习题)