采购单(京东2017秋招真题)
来源:互联网 发布:js 换行符 编辑:程序博客网 时间:2024/05/17 17:18
- 题目描述
- 输入
- 样例输入
- 输出
- 样例输出
- 时间限制
- 解析
- AC代码
题目描述
过年啦!小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
输出
对每组测试数据,在单独的行中输出两个数a和b,表示购买清单上所有的物品可能需要的最小和最大费用。
样例输出
7 19
11 30
时间限制
C/C++语言:1000MS其它语言:3000MS
内存限制
解析
核心就是商品*价格
最小费用原则:数量占多的商品 * 价格尽量小的
最大费用原则:数量占多的商品 * 价格尽量大的
AC代码
import java.util.Arrays;import java.util.Scanner;import java.util.HashMap;import java.util.Map;import java.util.Map.Entry;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt();// 价签的数量 int m = sc.nextInt();// 购买清单中商品数量 // 价签数组 int[] arr = new int[n]; // 读取价签价格 for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } Map<String, Integer> map = new HashMap<>(); // 读取购买清单每种商品的数量 for (int j = 0; j < m; j++) { String goodsName = sc.next(); if (map.containsKey(goodsName)) { map.put(goodsName, 1 + map.get(goodsName)); } else { map.put(goodsName, 1); } } // 价签 按照价格大小从小到大排序 Arrays.sort(arr); // 记录商品的数量 int[] goods = new int[map.size()]; int t = 0; for (Map.Entry<String, Integer> entry : map.entrySet()) { goods[t] = entry.getValue(); t++; } // 对商品进行排序 按照数量从小到大排序 Arrays.sort(goods); int sumMin = 0; int index1 = 0; for (int i = map.size() - 1; i >= 0; i--) { sumMin += goods[i] * arr[index1]; index1++; } int sumMax = 0; int index2 = n - 1; // 最大价格 下标 for (int i = map.size() - 1; i >= 0; i--) { sumMax += goods[i] * arr[index2]; index2--; } System.out.printf("%d %d\n", sumMin, sumMax); } }}
输入:
5 3 4 2 1 10 5 apple orange mango 6 5 3 5 1 6 8 1 peach grapefruit banana orange orange
输出:
7 1911 30
- 采购单(京东2017秋招真题)
- 采购单(京东2017秋招真题)
- 采购单(京东2017秋招真题)
- 采购单-京东2017在线笔试编程题C++
- 采购单
- [Syteline]请购单转采购单
- 采购单审核
- 采购单受理
- 采购单入库操作
- 采购单维护
- 采购单提交
- 【京东校招笔试】采购单
- 医药采购之创建采购单基本信息
- 医药采购之采购单修改
- 采购单药品明细采购金额总计
- (三)EIP的改进之——采购单
- 职责链模式(一):采购单的分级审批
- K3后台修改采购模块(采购订单、收料送检单、外购入库单)供应商信息
- SplashActivity
- 初见bootstrap,iframe框架简单布局
- Non-boring sequences UVA
- B
- socket网络编程(一):最简单的一收一发
- 采购单(京东2017秋招真题)
- react-native坑
- 简单的python网络爬虫实现
- Python-用__slots__限制类属性
- 初学oracle 数据库的初级运用 单表查询的各种基础方法(SQL)
- 20170817 JAVA DATE类用法整理
- bootstrap
- 求能被7整除且至少有一位数字为3的三位数
- Vm虚拟机中ubuntu无法上网