商品名称 map

来源:互联网 发布:织梦cms内容管理系统 编辑:程序博客网 时间:2024/06/18 14:27

输入商品名称和价格,然后按商品名称的字典顺序,输出各商品的价格!输入数据第一行一个数字n,表示商品个数,以下n行,每行一个字符串和一个整数,分别表示商品名称和该商品价格。
输入样例INPUT
5
ranran 23
linlin 43
yuanyuan 59
qianqian 88
linlin 5
输出样例OUTPUT
linlin 48
qianqian 88
ranran 23
yuanyuan 59

一道联系map<>的题目,用map关联字符串和整数,好像输出的时候是按照字典序输出的?

#include<iostream>  #include<cstdio>  #include<cstring>  #include<map>  using namespace std;  map<string,int>name;  string s;  int k,n;  #define tt map<string,int>::iterator//迭代器int main()  {      cin>>n;    for(int i=1;i<=n;i++)    {        cin>>s>>k;        if(!name.count(s))name[s]=k;        else name[s]+=k;    }    for(tt i=name.begin();i!=name.end();i++)//map 的遍历        cout<<i->first<<" "<<i->second<<endl;//引用与pair不同,不是"."而是"->"    return 0;  }
原创粉丝点击