Problem : STL——水果店

来源:互联网 发布:ntp服务器软件 编辑:程序博客网 时间:2024/04/28 15:06

话不多说,先上题目为敬~

Problem K: STL——水果店

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4265  Solved: 1796
[Submit][Status][Web Board]

Description

小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.

Input

输入包含多组数据.每组测试数据的第一行是一个整数M(0<M<=100),表示有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(长度不超过80)和交易的水果数目(正整数,不超过100)组成.

Output

对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的名称和其销售总数的信息.按照水果名称排序。格式见样例!

 

Sample Input

3apple 3sugarcane 1pineapple 3

Sample Output

apple:3pineapple:3sugarcane:1

HINT

 用STL的map容易实现

Append Code


这道题目依然是map的应用。思考map中的函数如何在题目中进行应用。
#include <iostream>#include <map>  using namespace std; int main(){    int n;    while(cin>>n)    {        map<string,int>m;        while(n--)        {            string s;            int num;            cin>>s>>num;            m[s] += num;        }        map<string,int> ::iterator it;        for(it=m.begin();it != m.end();it++)        {            cout<<it->first<<":"<<it->second<<endl;        }        m.clear();    }    return 0;}



原创粉丝点击