首页 > 试题广场 >

商场收益统计

[编程题]商场收益统计
  • 热度指数:366 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
牛牛是一家商场的经理,为了进一步实现自动化,牛牛希望你能为商场书写一个程序以实现下述功能:

1. 记录仓库中某商品名称、售出一份的收益以及库存数量。
2. 按照顾客下单的顺序自动处理订单,并计算该单是否盈利;若某一订单的需求量大于库存量,则终止处理订单,并给进货处提示警告。

牛牛也知道,程序开发并不是一蹴而就的,但是,他想先看到一个简易化的功能,即:通过文件输入商品情况以及拟定的订单顺序,输出处理完订单后的总盈利或者提示库存不足的警告信息。

输入描述:
第一行输入两个正整数 ,依次代表库存商品种数,以及订单数量。

行,每行输入一个字符串以及两个正整数 ,依次代表该商品名称,售出一份的收益,以及库存数量。数据保证,这 个商品名均不相同。

最后 行,按照拟定的订单顺序,一行输入一份待处理的订单,包括一个字符串以及一个整数 ,代表该订单需要的商品名称以及需求数量。


输出描述:
如果能够顺利处理所有订单,则一行输出一个整数代表总盈利;否则输出 ,其中  代表依次处理到第  份订单时,库存不足。
示例1

输入

3 2
apple 1 10
pear 1 6
bike 100 1
apple 10
bike 1

输出

110

说明

根据订单顺序,依次售出十个 \mathit {apple} 和一辆 \mathit {bike},总收益 \text 1\ \times\ \text {10}\ +\ \text 100\ =\ \text {110}.
示例2

输入

3 2
apple 1 10
pear 1 6
bike 100 1
apple 10
bike 2

输出

-2

说明

第二份订单中,需要两辆 \mathit {bike},但是商店库存中只有一辆,库存不足。