陈滢

用户名：chenying1945

访问量：11282

签　名：

等　　级
排　　名	380
经　　验	5161
参赛次数	0
文章发表	76
年　　龄	0
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业

　　自我简介：

TA的其他文章

[算法提高VIP]01背包
浏览：97

蓝桥杯算法提高VIP-夺宝奇兵
浏览：87

蓝桥杯算法训练VIP-装箱问题
浏览：105

你可能喜欢

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

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏

　　作者: 陈滢　　　　发表时间：2021-03-22 22:05:34 浏览：86　|　评论：0　

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

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

public class 神盾与积木 {

/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
          Scanner scanner=new Scanner(System.in);
          int m=scanner.nextInt();
          for (int i = 0; i < m; i++) {
			int n=scanner.nextInt();
			Integer [][]dp=new Integer[n][2];
			for (int j = 0; j < n; j++) {
				dp[j][0]=scanner.nextInt();
				dp[j][1]=scanner.nextInt();
			}
			Arrays.sort(dp,new Comparator<Integer[]>() {

@Override
				public int compare(Integer[] arg0, Integer[] arg1) {
					// TODO Auto-generated method stub
					 return (arg0[1]-arg0[0])-(arg1[1]-arg1[0])>0?1:-1;
				}
			});
			int sum=0;boolean true1=true;
			for (int j = 0; j < dp.length; j++) {
				
				if (dp[j][0]+sum>=dp[j][1]) {
					sum+=dp[j][0];
				}
				else {
					true1=false;
					break;
				}
			}
			if (true1) {
				System.out.println("YES");
			}
			else {
				System.out.println("NO");
			}
			
		}
	}

}

```

0.0分

0 人评分

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

陈滢

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

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

不需要数组和指针的做法！！！

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

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏

评论区

精彩推荐

程序员的表白（C语言代码）

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

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

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

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

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

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

局部变量作函数返回值的问题

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

勾股数（C语言代码）

陈滢

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

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

不需要数组和指针的做法！！！

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

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏

评论区

精彩推荐

程序员的表白 （C语言代码）

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

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

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

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

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

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

局部变量作函数返回值的问题

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

勾股数 （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

程序员的表白（C语言代码）

勾股数（C语言代码）