陈滢

用户名：chenying1945

访问量：10495

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

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

　　作者: 陈滢　　　　发表时间：2021-03-22 22:05:34 浏览：69　|　评论：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语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C二级辅导-同因查找（C语言代码）

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

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

【偶数求和】（C++代码）

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

评论区

精彩推荐

C语言训练-数字母（C语言代码）

数组输出（C语言代码）错误？？？

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

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Hello, world! （C++代码）

C二级辅导-温度转换（C语言代码）

C二级辅导-同因查找（C语言代码）

IP判断（C语言代码）

陈教主的三角形（C语言代码）

陈滢

TA的其他文章

你可能喜欢

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

C二级辅导-同因查找 （C语言代码）

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

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

【偶数求和】 （C++代码）

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

评论区

精彩推荐

C语言训练-数字母 （C语言代码）

数组输出 （C语言代码）错误？？？

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

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Hello, world! （C++代码）

C二级辅导-温度转换 （C语言代码）

C二级辅导-同因查找 （C语言代码）

IP判断 （C语言代码）

陈教主的三角形 （C语言代码）

C二级辅导-同因查找（C语言代码）

【偶数求和】（C++代码）

　　评论区

C语言训练-数字母（C语言代码）

数组输出（C语言代码）错误？？？

C二级辅导-温度转换（C语言代码）

C二级辅导-同因查找（C语言代码）

IP判断（C语言代码）

陈教主的三角形（C语言代码）