UVa-1598-Exchange

原创 2015年11月18日 23:27:33

    用两个map<int,vector<pair<int,int>>,greater<int>>,map<int,vector<pair<int,int>>,less<int>>分别保存buy信息和sell信息,其中key是价格,每个pair是一条信息。pair.first是信息序号,pair.second是数量。map<int,pair<string,int>>用来指示某个序号的信息是buy还是sell,并且保存相应的价格。每从输入获取一条信息,如果是buy,则检查sellInfo中的最小价格是否低于此条buy信息的价格,若是,则进行交易,直到有一方size为0或askprice高于buy价格。输入信息是sell时,操作类似。如果是CANCEL,则找到对应的pair删除之,当然也有可能找不到(已经交易完毕)。

    每次处理不管是否进行了交易,都要输出一条quote信息。若没有激活的信息,则输出0 0 - 0 99999。

滚动数组学习

滚动数组主要是应用在递推或者动态规划中,递推中可以参考那个斐波那契数列,而动态规划可以应用在01背包问题中去计算,他的作用主要是作用于空间,而对于时间没有作用,其实可以应用到滚动数组,主要是因为在通常...

UVa 297 - Quadtrees

题目:利用四叉树处理图片,给你两张黑白图片的四叉树,问两张图片叠加后黑色的面积。 分析:搜索、数据结构。把图片分成1024块1*1的小正方形,建立一位数组记录对应小正方形的颜色。         ...

Uva - 1598 - Exchange

本来想用优先队列做,可是不知道怎么处理之间的关系,最后还是用了map方法AC了,不过速度上有些慢,提交的时候跑了1.557秒。估计这道题时间都稍微长些,题目的时间限制也是4.5秒,不像一般题目的3秒限...

[刷题]算法竞赛入门经典(第2版) 5-14/UVa1598 - Exchange

题意:对无限的RE心痛中。。。不想写题意了。代码:(Runtime error)//UVa1598 - Exchange //Runtime error //#define _XIENAOBAN_ #...

HDU 1606(POJ 1598 UVA 409) Excuses, Excuses!(字符串匹配处理)

Excuses, Excuses! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
  • YJX_xx
  • YJX_xx
  • 2014年07月21日 16:19
  • 562

UVa 10763 - Foreign Exchange

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_p...

uva 10763 Foreign Exchange 交换生

uva 10763

[刷题]算法竞赛入门经典(第2版) 5-4/UVa10763 - Foreign Exchange

题意:有若干交换生、若干学校,有人希望从A校到B校,有的想从B到C、C到A等等等等。如果有人想从A到B也刚好有人想从B到A,那么可以交换(不允许一对多、多对一)。看作后如果有人找不到人交换,那么整个交...

【UVa】10763 – Foreign Exchange

Problem hereProblemYour non-profit organization (iCORE – international Confederation of Revolver Ent...

uva 10763 Foreign Exchange

Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordina...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa-1598-Exchange
举报原因:
原因补充:

(最多只允许输入30个字)