陈正磊

用户名：RossTran

访问量：14981

签　名：

晨兴理荒秽，带月荷锄归。

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

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-传球游戏-题解（Java代码）---------菜鸟级——java
浏览：229

蓝桥杯算法提高VIP-质因数2-题解（Java代码）
浏览：281

蓝桥杯2016年第七届真题-四平方和-题解（Java代码）
浏览：266

你可能喜欢

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

　　作者: 陈正磊　　　　发表时间：2020-01-25 20:20:22 浏览：202　|　评论：1　

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

````
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class Main{
    /**输入组数
     * 每组用二维数组存储 拥有 与 需要的积木数量
     * 寻找当前需要最少积木的一组 ，如果拥有的积木数+积木池 足够，则积木池积木数量+=拥有的积木数。在这之前先排序。
     * 否则退出程序，输出NO
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();//天数（组数）
        for (int i = 0; i < m; i++) {
            int n=sc.nextInt();//小朋友人数
            long [][]arr=new long[n][2];//每一组的数据
            for (int j = 0; j <n; j++) {///输入每一组的数据
                arr[j][0]=sc.nextInt();
                arr[j][1]=sc.nextInt();
            }
            
            //按照积木需求量升序
            Arrays.sort(arr, new Comparator<long[]>() {
            	public int compare(long []o1, long []o2) {
            		return (o1[1]-o1[0])-(o2[1]-o2[0])>0 ? 1 : -1;
            	}
			});
           
            long sum=0;///可用积木池
            boolean flag=true;
            for (int j = 0; j <n; j++) {
                if (arr[j][1]<=sum+arr[j][0]) {//如果拥有的积木数+积木池 足够，则积木池sum+=拥有的积木数
					sum+=arr[j][0];
				
                }else {
                	flag=false;
                    break;
                }
            }
            if (flag) {
                System.out.println("YES");
            }else {
            	System.out.println("NO");
            }
        }
    }
}````

0.0分

2 人评分

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

　　评论区

陈正磊

哪里错了，大佬给看看

2020-01-26 11:54:48

陈正磊

TA的其他文章

你可能喜欢

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

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

注意格式（C语言代码）

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

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

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

评论区

精彩推荐

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

C语言训练-排序问题<1> （C语言代码）

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

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

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

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

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

【绝对值排序】（C语言代码）

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

【明明的随机数】（C语言代码）

陈正磊

TA的其他文章

你可能喜欢

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

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

注意格式（C语言代码）

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

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

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

评论区

精彩推荐

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

C语言训练-排序问题<1> （C语言代码）

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

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

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

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

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

【绝对值排序】 （C语言代码）

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

【明明的随机数】 （C语言代码）

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

　　评论区

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

【绝对值排序】（C语言代码）

【明明的随机数】（C语言代码）