Java 贪吃的大嘴
问题描述
有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.
输入格式
先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数
输出格式
输出一行包含一个整数表示大嘴最少需要吃的小蛋糕数量,若大嘴无法通过吃小蛋糕达到m的美味度和,则输出"><“.
样例输入
10 2
4 1
2 10
样例输出
4
样例输入
10 2
4 1
7 3
样例输出
<
数据规模和约定
m ≤ 20000,小蛋糕总数量≤50.
代码:
import java.util.Arrays;
import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int m = scanner.nextInt();int n = scanner.nextInt();int[] a = new int[n];int[] b = new int[n];for (int i = 0; i < n; i++) {a[i] = scanner.nextInt();b[i] = scanner.nextInt();}int count = 0;for (int i = 0; i < n; i++) {count += b[i];}int[] c = new int[count];int tmp = 0;for (int i = 0; i < n; i++) {for (int j = 0; j < b[i]; j++) {c[tmp++] = a[i];}}Arrays.sort(c);int x = 0;for (int i = count-1; i >=0; i--) {if (m >= c[i]) {m -= c[i];x++;}}if (m!=0){System.out.println("><");}else {System.out.println(x);}}
}
Java 贪吃的大嘴相关推荐
- Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
- 蓝桥 贪吃的大嘴(Java)
AILAB专项训练 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕 ...
- 贪吃的大嘴java_Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
- 蓝桥杯 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
- [蓝桥杯][算法提高VIP]贪吃的大嘴(多重背包)
题目描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
- 贪吃的大嘴用java_算法提高 贪吃的大嘴
试题 算法提高 贪吃的大嘴(动态规划) 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通 ...
- 工作室课题—贪吃的大嘴(蓝桥杯)
贪吃的大嘴 Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的 ...
- 题目 1566: 贪吃的大嘴
题目 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望 ...
- 【蓝桥练习系统】【多重背包】 算法提高 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
最新文章
- 恢复误删的进程在使用的文件【转】
- Golang websocket
- mongodb从3.2升级到4.4_丰田汉兰达汽车音响升级黄金声学GS265.2,焱哥音响
- C#实现图片的无损压缩
- MySQL—修改数据库root用户密码
- position的用法小结
- matlab 机器学习相关函数、api
- Visio常用快捷键
- dbml mysql_深度好文:全方位了解MLDB数据库
- UITableViewCell 添加 checkbox 多选
- 数据库系统概论第五版习题解析
- thrift linux java,解决Linux下安装thrift出现的Building Java Library ........ : no问题(以及其他安装thrift出现的问题)...
- 佐治亚理工学计算机硕士,美国计算机专业硕士留学推荐:佐治亚理工学院
- C#MessageBox 自动关闭窗口
- 桌面应用程序软件开发语言_开发多语言软件应用程序的技巧
- android手机什么架构图,从架构图看Android分为几层呢?
- MATLAB提取RGB三原色及识别形状(圆、三角、方)
- 棱镜-分布式实时计算的跟踪校验系统
- USACO 2018 FEBURARY CONTEST :SILVER T1
- 100元的人民币换成10元,5元,2元和1元面值