京东笔试-交易清单(京东2016实习生真题)
题目描述
金融证券行业超好的薪酬待遇,吸引了大批的求职者前往应聘,小东也不例外,准备应聘一家证券公司。面试官为考察她的数据分析、处理和编码能力,为她准备了以下问题。
股票交易中,委托是指股票交易者在证券公司买卖股票。每手委托包括一个委托单号i、价格pi、买入或卖出标记di及交易数量qi。
交易处理中,需要把同类业务(买入或卖出)中相同价格的所有委托合并起来,形成一个清单。清单的第一部分为按价格降序排列的合并后的卖出委托,紧随其后的是按相同顺序排列的买入合并委托。证券公司比较关心的是比较抢手的s条合并委托信息,需要得到买入及卖出最抢手的s条合并委托。对于买入委托,抢手的是指报价高的委托,而卖出委托中报价低的较为抢手。若买或卖的合并委托数小于s条,则全部列入清单中。
现在小东拿到的是n个委托,请你帮忙找出最抢手的s个合并委托。
输入
输入有若干组,每组的第一行为两个正整数n和s(1<=n<=1000,1<=s<=50),分别表示委托数和最抢手的清单数,接下来的n行为具体的委托信息,每行包含3部分,第一部分为一个字母‘B’或‘S’,表示买入或卖出,后两部分为两个整数p和q,表示报价和数量。任何卖出委托的报价都比买入委托的报价高。
输出
输出不超过2s行合并委托清单,格式与输入相同。
样例输入
6 2
B 10 3
S 50 2
S 40 1
S 50 6
B 20 4
B 25 10
样例输出
S 50 8
S 40 1
B 25 10
B 20 4
代码
#include<iostream>
#include<map>
using namespace std;int main()
{int n, s;while (cin >> n >> s){map<int, int> Buy, Sell;int i, pice, num;char tmp;for (i = 0; i < n; i++){ //统计cin >> tmp >> pice >> num;if (tmp == 'S'){if (Sell.find(pice) == Sell.end()) Sell[pice] = num;elseSell[pice] += num;}else{if (Buy.find(pice) == Buy.end()) Buy[pice] = num;else Buy[pice] += num;}}int bCount = Buy.size()<s ? Buy.size() : s;int sCount = Sell.size()<s ? Sell.size() : s;map<int, int>::reverse_iterator l1 = Sell.rbegin();for (i = 0; i<Sell.size() - sCount; i++) l1++;for (; l1 != Sell.rend(); l1++)cout << 'S'<<" "<< l1->first <<" "<< l1->second << endl;map<int, int>::reverse_iterator l2 = Buy.rbegin();for (; bCount>0; bCount--, l2++)cout << 'B' << " " << l2->first << " "<< l2->second << endl;}return 0;
}
京东笔试-交易清单(京东2016实习生真题)相关推荐
- 引号 解析 逗号_笔试积累 | 军队文职公共科目真题解析18
1.(单选题)威慑其实是让假想敌人的内心产生恐惧,从而阻止他做出对自己不利的事情来.但是这种恐惧的根源有两个:第一,对手要认可威慑方所具备的实力,很难想象一个弱小的国家能够威慑强大的美国:第二,对手还 ...
- 利用urllib从ks5u下载2016高考真题
# coding: utf-8 import urllib.request import http.cookiejar import logging,os from lxml import etree ...
- 考研英语一2016年真题4篇阅读词汇句子积累(详细!!!)
写在前面:本文是对2016年英语一考研真题4篇阅读的整理. 文章目录 2016年英语一真题 Text1 时尚界审美的变化 词汇积累 句子积累 Text2 英国乡村需要保护 词汇积累 句子积累 Text ...
- 2020下半年(小学)教师资格证笔试教育教学知识与能力真题与答案
(小学)教育教学知识与能力真题答案 一.单项选择题(共20小题,每题2分,共40分,每道题只有一个正确答案) 1."子日:自行束脩以上,吾未尝无悔焉."<论语>中这句话 ...
- 2009年网易春季校园招聘笔试客观题(逻辑部分)真题
逻辑 [此帖已被设为推荐] 逻辑部分都是来自2008年MBA联考真题,我把考到的贴出来了(顺序和网易的不一样).哎,没有研究过这类试题,实在会被一些题弄得头晕,不知大家答得如何.希望能进面试吧. 1. ...
- 终结者编程题(京东2017实习生真题)
收到情报,有批新造的机器人要运输到前线.小C将去破坏机器人的运输.小C将激光炮放置在公路的一旁,等运输车经过的时候发射(假设激光炮一定可以射穿车辆).由于能源有限,激光炮只能发射两次.可以认为激光炮放 ...
- 最新校招京东、百度、头条算法面试真题分享
1 .京东面试经历 面试的京东的商品推荐的算法岗,在北辰大厦(奥森旁边),面试难度总体来说比较简单. ①:到公司之后先做了一个小时的笔试题目,包括四个简答题和两个编程题,简答题主要是 C语言相关的. ...
- 大数据工程师入职京东年薪37w(附:面试真题分享)
总结:引导面试官到自己擅长的领域,掌握主动权,问题回答不一定完整,说出关键点即可. 1.项目规模,一天/月数据量,各组件版本? 数据规模:一般100M数据由300万条数据:数据量:上百G:条数:达到几 ...
- 一个计算机网络由8台计算机组成,2016年真题824计算机组成原理+计算机网络(2016-B).doc...
第 PAGE 3 页 共 NUMPAGES 5 页 桂林电子科技大学 2016年硕士研究生统一入学考试试题 科目代码:824 科目名称:计算机组成原理+计算机网络 请注意:答案必须写在答题纸上(写在试 ...
最新文章
- 办公室28个经典赞美句子【转】
- 学习dubbo(一): 简介
- 什么是微分?什么是导数?如何利用微分-导数方程求导数?
- ffmpeg遇到inttypes.h和UINT64_C
- 简单的基于hash和hashchange的前端路由
- 怎么打开网卡rss_电脑任务栏右下角宽带图标提示网络电缆没插好怎么办?
- wxWidgets:wxTrackable类用法
- tomcat和apache的结合 看最重要的 文档有点乱
- Redis 基本操作
- java利用子类求正方形_Java程序设计实验2011
- redis在java中的方法_redis在java中的使用方法
- php中常用的全局变量有,在PHP中如何使用全局变量的方法详解
- mos管的rc吸收电路计算_MOS/CMOS集成电路简介及N沟道MOS管和P沟道MOS管
- 对已经add的文件不在跟踪
- 分享2款XSHELL配色方案及导入配色方案的方法
- Thinkpad E430 vt功能开启
- 全球云服务商排名情况及国内云主机市场占有率份额排名对比
- office 2010 ppt 添加音乐等相关问题
- 2021考研数学汤家凤大纲解析
- Spring面向切面编程-AOP详解