购买清单
来源:互联网 发布:亚德客选型软件 编辑:程序博客网 时间:2024/06/10 20:00
题目描述:
过年啦!小B高兴的不行了,她收到了很多红包,可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了,只因囊中羞涩作罢,这次她可是要大大的shopping一番。小B想去购物时,总是习惯性的把要买的东西列在一个购买清单上,每个物品单独列一行(即便要买多个某种物品),这次也不例外。
小B早早的来到了商店,由于她太激动,以至于她到达商店的时候,服务员还没有把各个商品的价签排好,所有的价签还都在柜台上。因此还需要一段时间,等服务器把价签放到对应的商品处,小B才能弄清她的购买清单所需的费用。
小B都有些迫不及待了,她希望你能够根据购买清单,帮她算算最好和最坏的情况下所需的费用,你能帮她吗?
输入中有多组测试数据。每组测试数据的第一行为两个整数n和m(1=<n, m=<1000),分别表示价签的数量以及小B的购买清单中所列的物品数。第二行为空格分隔的n个正整数,表示货架上各类物品的价格,每个数的大小不超过100000。随后的m行为购买清单中物品的名称,所有物品名称为非空的不超过32个拉丁字母构成的字符串,保证清单中不同的物品种类数不超过n,且商店有小B想要购买的所有物品。
输入:
5 3
4 2 1 10 5
apple
orange
mango
6 5
3 5 1 6 8 1
peach
grapefruit
banana
orange
orange
输出:
7 19
11 30
import java.util.*;public class Main{public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); int m = in.nextInt(); int[] a = new int[n]; for(int i = 0; i < n; i++){ a[i] = in.nextInt(); } Map<String, Integer> goods = new HashMap<String, Integer>(); for(int i = 0; i < m; i++){ String goodname = in.next() ; if(goods.containsKey(goodname)){ goods.put(goodname, 1 +goods.get(goodname) ); }else{ goods.put(goodname, 1); } } Arrays.sort(a); int[] g = new int[goods.size()]; int t = 0; for(Map.Entry<String, Integer> entry: goods.entrySet()){ g[t] = entry.getValue(); t++; } Arrays.sort(g); int max = 0; int min =0; for(int i = 0; i < g.length; i++){ min += a[i] * g[g.length -1- i]; max += a[n-g.length+i] * g[i]; } System.out.println(min + " " + max); } }}
阅读全文
0 0
- 购买清单
- 购买清单
- 我购买的计算机书籍清单
- 2010年元月购买台式机清单
- SONY·ILCE-6300L/BCN2·购买清单
- PIC单片机(PIC16F873)小项目三(元器件购买清单)
- 清单
- 清单
- 清单
- 【清单】边角知识清单
- InteliIM - 购买
- 购买需求
- qb购买
- 购买台式机
- 购买地图
- PSP 购买
- 摄像头购买
- 家具购买
- 学习算法之冒泡排序
- 深入解析:分布式系统的事务处理经典问题及模型
- 酉矩阵概念及性质
- 指针与数组
- vs2015配置opencv3.3.0版本
- 购买清单
- android6.0中app crash流程分析
- MyEclipse快捷键大全
- 第一篇
- android 读取手机通话记录
- c++学习笔记------类文件错误
- Android学习(十一) 关于MVP与MVC
- 退出程序
- spring的AOP简介与事务传播特性总结