勇者斗恶龙 java实现

你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。
村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，
且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？
注意，一个骑士只能砍一个头（且不能被雇佣两次）。

[输入]
输入包含多组数据。每组数据的第一行为正整数n和m（1≤n,m≤20 000）；
以下n行每行为一个整数，即恶龙每个头的直径；
以下m行每行为一个整数，即每个骑士的能力。输入结束标志为n=m=0。

[输出]
对于每组数据，输出最少花费。如果无解，输出“Loowater is doomed!”。

[样例输入]
2 3
5
4
7
8
4
2 1
5
5
10
0 0

[样例输出]
11
Loowater is doomed!

package name;import java.util.*;public class lanqiao {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = -1;int m = -1;while (n != 0 && m != 0) {n = scan.nextInt();m = scan.nextInt();int[] arr = new int[n];int[] arrm = new int[m];if (m < n) {System.out.println("Loowater is doomed!");break;}for (int i = 0; i < arr.length; i++) {arr[i] = scan.nextInt();}for (int i = 0; i < arrm.length; i++) {int temp = scan.nextInt();arrm[i] = temp;}Arrays.sort(arr);Arrays.sort(arrm);int sum = 0;if (n > m) {for (int i = 0; i < arrm.length; i++) {if (arrm[i] >= arr[i]) {sum += arrm[i];}}} else {for (int i = 0; i < arr.length; i++) {if (arrm[i] >= arr[i]) {sum += arrm[i];}}}if (sum == 0) {System.out.println("Loowater is doomed!");}System.out.println(sum);}}
}

给他排序一下取最小值就行

勇者斗恶龙 java实现相关推荐

Java实现蓝桥杯勇者斗恶龙
勇者斗恶龙你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头). 村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头, 且需要支付x个金币.如何雇佣骑士才 ...
蓝桥勇者斗恶龙最详细的JAVA暴解
你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头). 村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头, 且需要支付x个金币.如何雇佣骑士才能砍掉恶龙的 ...
【无标题】求解Java 勇者斗恶龙
功能描述:勇者与恶龙之间进行回合制游戏,用户操作勇者通过数字输入进行菜单的选择,菜单中的选项有"攻击"."防御"."闪避"."物品 ...
springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
Java 获取当前时间之后的第一个周几，java获取当前日期的下一个周几
Java 获取当前时间之后的第一个周几,java获取当前日期的下一个周几 //获得入参的日期 Calendar cd = Calendar.getInstance(); cd.setTime(date ...
在k8s中使用gradle构建java web项目镜像Dockerfile
在k8s中使用gradle构建java web项目镜像Dockerfile FROM gradle:6-jdk8 AS build COPY --chown=gradle:gradle . /home ...
Java | kotlin 手动注入bean，解决lateinit property loginService has not been initialized异常
kotlin.UninitializedPropertyAccessException: lateinit property loginService has not been initialized ...
SpringBoot项目使用nacos，kotlin使用nacos，java项目使用nacos，gradle项目使用nacos，maven项目使用nacos
SpringBoot项目使用nacos kotlin demo见Gitte 一.引入依赖提示:这里推荐使用2.2.3版本,springboot与nacos的依赖需要版本相同,否则会报错. maven ...
OpenAPI使用（swagger3），Kotlin使用swagger3，Java使用swagger3，gradle、Maven使用swagger3
OpenAPI使用(swagger3) demo见Gitte 一.背景及名词解释 OpenAPI是规范的正式名称.规范的开发工作于2015年启动,当时SmartBear(负责Swagger工具开发的公 ...
Gradle错误提示:Java home supplied via ‘xxx.xxx.xxx‘ is invalid
Gradle错误提示:Java home supplied via 'org.gradle.java.home' is invalid 描述:在使用idea采用gradle进行依赖的管理功能,当想切换 ...

勇者斗恶龙 java实现

勇者斗恶龙 java实现相关推荐

最新文章

热门文章