Java 算法入学考试

2024-05-14 18:58:03

这里写目录标题

题目描述
解题思路
代码

题目描述

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
　　如果你是辰辰，你能完成这个任务吗？

输入
输入描述:
　　第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
输入样例:
70 3
71 100
69 1
1 2

输出

输出描述:
　　包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
输出样例:
3

HINT:时间限制：1.0s 内存限制：256.0MB
　　对于30%的数据，M <= 10；
　　对于全部的数据，M <= 100。

解题思路

先创建一个数组来接收时间的数据，先判断其采的时间是否大于规定的时间，若小于的话放入数组中。大于就删除。最后再判断时间的和是否相等，就行了。

代码

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();int n=scanner.nextInt();int []a=new int[m+1];for (int i=1;i<=n;i++){int b=scanner.nextInt();int c=scanner.nextInt();for (int j=m;j>=b;j--){a[j]=Integer.max(a[j],a[j-b]+c);//计算并填入相应的价值}}scanner.close();System.out.println(a[m]);}
}

Java 算法入学考试相关推荐

java入学测试_算法历练之路——入学考试（JAVA）
入学考试时间限制: 1Sec 内存限制: 128MB 提交: 42 解决: 18 题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师. 医师为了 ...
基于Java毕业设计研究生入学考试备考辅助系统源码+系统+mysql+lw文档+部署软件
基于Java毕业设计研究生入学考试备考辅助系统源码+系统+mysql+lw文档+部署软件基于Java毕业设计研究生入学考试备考辅助系统源码+系统+mysql+lw文档+部署软件本源码技术栈: 项目 ...
JAVA基础班入学考试试卷
考试题目: 本试卷是JAVA基础班入学考试试卷,主要考察JAVA基础前五天大家在入学之前掌握的一个整体情况,本试卷共有40道题,其中有30道是单选,有10道题是多选题,希望大家认真对待 1.下列有关W ...
Java语言西安交大高起专_2018年西安交大网络学院高起专/本英语入学考试复习题...
西安交通大学网络教育学院上海教学中心2018年秋季招生工作已经启动,有意向报读高起专.高起本的同学需要经过教学中心自主安排入学考试,下面为大家整理了<2018年西安交大网络学院高起专/本英语入学 ...
基于Java实现的GRE(美国研究生入学考试)学习系统
GRE(美国研究生入学考试)学习系统一.需求分析需求描述经过分析与设计,我们的 GRE 学习系统的功能主要包括用户登陆与注册.用户做历次考试的试卷.自动评判与打分.试题评论浏览与添加.用户错题库 ...
2020哈工大计算机考研大纲,2020哈尔滨工业大学854计算机基础硕士研究生入学考试大纲...
2020年计算机考研复习已经开始,新东方在线在此整理了2020哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲,希望能帮助大家! 本考试科目考试时间180分钟,满分150分.包括计算机系统(计 ...
哈工大深圳计算机考研科目854,2020年哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲...
二.考试内容 1)计算机网络体系结构 a:计算机网络的概念.组成.功能与分类 b:计算机网络性能指标(速率.带宽.时延.时延带宽积.吞吐量) c:计算机网络功能分层结构 d:计算机网络协议.接口.服务 ...
【临时重发】复旦大学在职软件工程硕士（双证）2017年入学考试参考书推荐...
[临时重发]复旦大学在职软件工程硕士(双证)2017年入学考试参考书推荐 2017-06-04 MSE热线复旦MSE热线 (一)统考科目:(除了政治时政版(现在还没有),不一定要所谓2018版) ...
山东师范大学硕士研究生入学考试试题汇总
山东师范大学2018年硕士研究生入学考试试题 1.设计一个算法,删除单链表L(有头结点)中的一个最小值结点.P48 LinkList Delete_Min(LinkList &L){//L带头 ...

最新文章

热门文章