Tim

用户名：ct246499

访问量：4533

签　名：

等　　级
排　　名	254
经　　验	5914
参赛次数	8
文章发表	16
年　　龄	21
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习-特殊回文数-题解(Java代码)字符重组
浏览：233

蓝桥杯算法提高VIP-不大的数 -题解(Java代码)
浏览：459

蓝桥杯算法提高VIP-不同单词个数统计-题解(Java代码)
浏览：378

你可能喜欢

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

蓝桥杯算法提高VIP-盾神与积木游戏-题解（Java代码）

　　作者: Tim　　　　发表时间：2020-09-24 15:58:33 浏览：296　|　评论：4　

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

````java
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class T_1549 {
	public static void main(String[] args) {

//按照积木的差值排序   用积木的数量判断是否能完成

Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();// 样例数量
		while (m-- > 0) {

int n = sc.nextInt();// 人数
			
			int[][] yx = new int[n][2];
			for (int i = 0; i < yx.length; i++) {
				for (int j = 0; j < 2; j++) {
					yx[i][j] = sc.nextInt();
				}
			}
			
//自定义排序  按照拥有的积木和所需积木的差值排序
			Arrays.sort(yx, new Comparator<int[]>() {
				@Override
				public int compare(int[] o1, int[] o2) {
					return (o2[0] - o2[1]) - (o1[0] - o1[1]);

}
			});
			
			int t = 0;//公共变量保存当前可用积木数量
			
			for (int i = 0; i < yx.length; i++) {
				if ((yx[i][0] - yx[i][1]) + t < 0) { //如果当前积木数量不满足所需数量
					t = -1;//标记未完成
					break;
				}
				else {
					t += yx[i][0];//将上一个小朋友用完的积木加上去
				}
			}
			
			if (t < 0) {
				System.out.println("NO");
			
			}
			else {
				System.out.println("YES");
			
			}

}

}
}

````

0.0分

4 人评分

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

　　评论区

张淑娴

！

2020-10-07 17:13:39

三人丿木丶一兀之

大佬厉害厉害

2020-10-07 15:51:07

王玉辰

2020-10-07 14:28:15

柳豪天

大佬大佬

2020-10-07 11:28:00

Tim

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

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

亲和的解法

点我有惊喜！你懂得！

C语言训练-舍罕王的失算（C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏-题解（Java代码）

评论区

精彩推荐

C语言训练-计算1977！* （C语言代码）

简单的a+b （C语言代码）

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

拆分位数（C语言代码）

【蟠桃记】（C语言代码）

The 3n + 1 problem （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

矩形面积交（C++代码）

1048题解（读入回车问题）

printf基础练习（C语言代码）

Tim

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

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

亲和的解法

点我有惊喜！你懂得！

C语言训练-舍罕王的失算 （C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏-题解（Java代码）

评论区

精彩推荐

C语言训练-计算1977！* （C语言代码）

简单的a+b （C语言代码）

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

拆分位数 （C语言代码）

【蟠桃记】 （C语言代码）

The 3n + 1 problem （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

矩形面积交 （C++代码）

1048题解（读入回车问题）

printf基础练习 （C语言代码）

母牛的故事（C语言代码）

C语言训练-舍罕王的失算（C语言代码）

　　评论区

拆分位数（C语言代码）

【蟠桃记】（C语言代码）

矩形面积交（C++代码）

printf基础练习（C语言代码）