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。

Uva - 1598 - Exchange

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

UVA1598

思路:每个优先级队列分别存储sell和buy,每个指令后都判断是否产生交易 package test; import java.util.Comparator; import java.util....
  • kangaroo835127729
  • kangaroo835127729
  • 2015年02月10日 15:46
  • 817

UVa 1598 Exchange 翻译+解题

这个题目巨长,而紫书上的描述巨简单,但是看了题目的样例之后,心中mmp,这踏马什么玩意,怎么输出还能是这样。看了原题的输入输出细节之后,只想说,这哪跟哪啊,啥都看不懂。这下只能看原题了。(英语还没过四...
  • super_son
  • super_son
  • 2017年10月05日 20:31
  • 121

UVA 1598 Exchange

这道题目难在阅读,翻译如下(第一段可以省略,从第二段开始)        订货薄会接收到一系列的消息,这些消息是订单或者是取消之前订单的请求。没有被取消的订单是激活状态的。订单类型分为购买订单和销售...
  • zju2016
  • zju2016
  • 2017年07月12日 09:58
  • 366

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

题意:对无限的RE心痛中。。。不想写题意了。代码:(Runtime error)//UVa1598 - Exchange //Runtime error //#define _XIENAOBAN_ #...
  • XieNaoban
  • XieNaoban
  • 2016年10月14日 19:36
  • 416

UVA - 1598 Exchange

/* 法一借鉴自: http://blog.csdn.net/xienaoban/article/details/52818530 这题的特点和注意点,在上面的博客的解析中,已经说得...
  • mofushaohua_ln
  • mofushaohua_ln
  • 2017年09月17日 06:25
  • 113

UVA (POJ 1598)Excuses, Excuses!

Excuses, Excuses! Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit ...
  • yeguxin
  • yeguxin
  • 2014年12月04日 00:43
  • 893

UVa-1598-Exchange

用两个map>,greater>,map>,less>分别保存buy信息和sell信息,其中key是价格,每个pair是一条信息。pair.first是信息序号,pair.second是数量。map>...
  • zay999abc
  • zay999abc
  • 2015年11月18日 23:27
  • 797

算法竞赛入门经典 第二版 习题5-14 交易所 Exchange uva1598

题目:https://vjudge.net/problem/UVA-1598 题目大意:这题算挺难读的,有些细节问题。大意是输入一系列订单和指令,包括BUY, SELL和CANCEL以及每单...
  • Rewriter_huanying
  • Rewriter_huanying
  • 2017年03月17日 18:02
  • 323

uva 11552 dp

UVA 11552 - Fewest Flops一个字符串,字符串每 k 个当作一组,组中的字符顺序可以重组。问经过重组后改字符串可以编程最少由多少块字符组成。连续的一段字符被称为块。dp[i][j]...
  • xuelanghu407
  • xuelanghu407
  • 2015年08月16日 00:31
  • 420
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa-1598-Exchange
举报原因:
原因补充:

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