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

最新推荐文章于 2022-03-03 08:43:10 发布

neojam

最新推荐文章于 2022-03-03 08:43:10 发布

阅读量340

点赞数

分类专栏：笔试-C++ 文章标签：京东研发

本文链接：https://blog.csdn.net/oWuYeDuZhuo/article/details/51108662

版权

笔试-C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#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;
}