（合并委托）京东研发笔试题

来源：互联网发布：大数据技术入门编辑：程序博客网时间：2024/06/03 21:16

#include <iostream>#include<map>#include<string>using namespace std;int main(){    int n,s;    while(cin>>n>>s)    {        char type;        int price,num,k=0;        map<int,int,greater<int> > Bmap,Smap;        for(int i=0;i<n;i++)        {            cin>>type>>price>>num;            if(type=='B')            {                map<int, int>::iterator iter=Bmap.find(price);                if(iter!=Bmap.end())                    Bmap[price]+=num;                else                    Bmap.insert(make_pair(price,num));            }            else if(type=='S')            {                map<int, int>::iterator iter=Smap.find(price);                if(iter!=Smap.end())                    Smap[price]+=num;                else                    Smap.insert(make_pair(price,num));            }         }        for(map<int, int>::iterator iter = Smap.begin();iter != Smap.end()&&k<s;++iter,k++)        {            cout<<'S'<<' '<<iter->first<<' '<<iter->second<<endl;        }        k=0;        for(map<int, int>::iterator iter = Bmap.begin();iter != Bmap.end()&&k<s;++iter,k++)        {            cout<<'B'<<' '<<iter->first<<' '<<iter->second<<endl;        }    }    return 0;}

0 0