JakeLin

用户名：jake546

访问量：43185

签　名：

腾讯需要我！

等　　级
排　　名	40
经　　验	13199
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

[算法提高VIP]分分钟的碎碎念（C++代码）两种方法：DP与暴力
浏览：457

蓝桥杯2013年第四届真题-带分数-题解(C++代码) 全排列
浏览：591

数列问题-题解(C++代码) 数组
浏览：399

你可能喜欢

蓝桥杯算法提高VIP-盾神与积木游戏-题解(Java代码)-C++转JAVA

　　作者: JakeLin　　　　发表时间：2020-03-14 16:01:25 浏览：254　|　评论：0　

原题链接：蓝桥杯算法提高VIP-盾神与积木游戏

突然想写写JAVA，但满脑子都是C++和STL
**思路：需求最小的，也就是差的最少即完成的先给。**
题设有一个隐含条件，如果想要最后能够完成，肯定是有一个人靠自己就可以完成的，否则大家只会互相等待，**形成死锁**。
**C++：**结构体  -> **java：**类
**C++：**结构体成员  ->**java：**类属性
**C++：**写结构体排序方法 ->**java：**实现Comparator接口
**C++：**vector -> **java:**ArrayList
剩下的除输入输出不同之外，其他过程基本一致
```java
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class Main {
	public static class Stu{
		int have;  //手头有的
		int need;  //它的目标
		int cha;   //还差多少
	}
	static Comparator<Stu> cmp = new Comparator<Stu>() {
		public int compare(Stu s1, Stu s2) {
			if(s1.cha>s2.cha){
				return 1;
			}else{
				return -1;
			}
		}
	}; 
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int m = input.nextInt();
		while(m-->0){
			int n = input.nextInt();
			List<Stu> students = new ArrayList<Stu>();
			for(int i=0;i<n;i++){
				int have = input.nextInt();
				int need = input.nextInt();
				Stu stu = new Stu();
				stu.have = have;
				stu.need = need;
				stu.cha = need - have;
				students.add(stu);
			}
			Collections.sort(students,cmp);
			int now = 0;
			boolean flag = true;
			for(int i=0;i<n;i++){
				Stu s = students.get(i);
				if(now<s.cha){
					flag = false;
					break;
				}else{
					now = now + s.have;
				}
			}
			if (flag) {
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		}
		
	}
}
```
JAVA萌新，如果错误欢迎指出，定万分感谢！

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【偶数求和】（C语言代码）记得sum的归零时机

【出圈】（C语言代码）用单项循环链表

蓝桥杯算法提高VIP-盾神与积木游戏-题解(Java代码)-C++转JAVA

评论区

精彩推荐

C语言训练-斐波纳契数列（C语言代码）

弟弟的作业（C++代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

最长单词（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

兰顿蚂蚁（C++代码）

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【偶数求和】 （C语言代码）记得sum的归零时机

【出圈】 （C语言代码）用单项循环链表

蓝桥杯算法提高VIP-盾神与积木游戏-题解(Java代码)-C++转JAVA

评论区

精彩推荐

C语言训练-斐波纳契数列 （C语言代码）

弟弟的作业 （C++代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

最长单词 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

兰顿蚂蚁 （C++代码）

【偶数求和】（C语言代码）记得sum的归零时机

【出圈】（C语言代码）用单项循环链表

　　评论区

C语言训练-斐波纳契数列（C语言代码）

弟弟的作业（C++代码）

最长单词（C语言代码）

兰顿蚂蚁（C++代码）