华为2017校招题：自动售货系统

描述：考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、输出库存商品及存钱盒信息的功能.
1. 系统中存在以下商品与钱币:
三种商品:每种商品包含商品名称、单价、数量三种属性，分别为：名称为A1的商品单价为2元数量为5件；名称为A2的商品单价为3元数量为10件；名称为A3的商品单价为4元数量为14件
存钱盒信息存在以下三种面额1、2、5元的钱币，每种钱币包括面额、张数属性，分别为：1元的 5张；2元的 5张， 5元的 3张；
2. 系统退币原则：根据系统存钱盒内钱币的信息，按钱币总张数最少的原则进行退币，即使用户只投币不购买商品也按此原则退币。
3. 约束：考生不需要考虑命令的非法性，即不存在非法的命令的情况，例如系统中A1商品只有5件，不存在买第6件的情况，不存在买的商品总价超过投币总和的等情况。
4. 输入说明
系统接收到输入命令需要初始化系统，初始化系统中商品与钱币数量。命令字与参数间使用一个空格分隔，不同命令之间用逗号分隔。
1）. 投币命令：命令格式：p 钱币面额，投币可以投入多次，只能投入1、2、5元面额的钱币。
2）. 购买商品:命令格式：b 商品名称
一条购买命令仅能购买一件商品，可以多次购买；购买商品成功后，自动售货机中对应商品数量减1，存钱盒中金额相应的增加，全部购买完成需要按退币原则把多余的钱币退回。
例如：p 5,p 5,p 5,b A3,b A3,b A2
5. 输出说明
输出自动售货机中商品和存钱盒的信息，包含商品名称、数量，存钱盒面额、数量。根据商品名称的从小到大顺序进行排序，输出结果中商品名称与数量使用一个空格分开,
存钱盒根据钱币面额从小到大排序输出，钱币面额与数量使用一个空格分开，不同信息间使用逗号分开，商品信息与存钱盒信息使用分号分开。
例如，返回结果为：A1 5,A2 9,A3 12;1 5,2 3,5 6
运行时间限制: 无限制
内存限制: 无限制
输入:
投币命令、购买商品命令
输出:
自动售货机中商品和存钱盒的信息
样例输入:
p 5,p 5,p 5,b A3,b A3,b A2
样例输出:
A1 5,A2 9,A3 12;1 5,2 3,5 6
答案提示:
无