水果

来源:互联网 发布:github php-cs-fixer 编辑:程序博客网 时间:2024/03/29 22:30
F - 水果
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1263

Description

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

Input

第一行正整数N(0<N<=10)表示有N组测试数据. 
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成. 
 

Output

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

Sample Input

15apple shandong 3pineapple guangdong 1sugarcane guangdong 1pineapple guangdong 3pineapple guangdong 1
 

Sample Output

guangdong |----pineapple(5) |----sugarcane(1)shandong |----apple(3)
 
刚开始map学的不好,不懂该怎么做,想到用结构体来做,后来做着发现过程太过于复杂不好实现,估计可能也会超时
下面是用map写的代码:

#include <algorithm>#include <iostream>#include <string>#include <cstring>#include <map>#include <cstdio>using namespace std;int main(){    int n;    scanf("%d",&n);    while(n--)    {        map <string ,string > m1;        map <string ,string > m2;        map <string , int > m3;        m1.clear();        m2.clear();        m3.clear();        int i;        int m;        scanf("%d",&m);        char a[100],b[100];        int c;        for(i=0;i<m;i++)        {            scanf("%s %s %d",a,b,&c);            string str1=b,str2=a;              string s=str1+str2;  //总的产地和水果名            m1[str1]=str2; //将m1【产地】<-水果形成映照。            m3[s]+=c;//  如果同一产地和水果将销量相加            m2[str2]=s;//  m2【水果】-《 水果和产地。        }        map <string,string > ::iterator it,it2;        for(it=m1.begin();it!=m1.end();it++)        {            cout<<(*it).first<<endl;//将产地输出            string ans=(*it).first;//  string字符串产地            for(it2=m2.begin();it2!=m2.end();it2++)            {                if(m3[ans+(*it2).first]!=0)  //如果产地水果均相同且销量不为0                cout<<"   "<<"|----"<<(*it2).first<<"("<<m3[ans+(*it2).first]<<")"<<endl;            }         //输出同一产地不同水果的销量        }        if(n!=0)        cout<<endl;//控制换行    }    return 0;}



0 0