盾神与积木游戏 随便写写

参考代码:

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();//运行次数
        String m1[] = new String[m];//存放结果
        for (int i = 0; i < m; i++) {
            int z = 0;//存放可用的积木
            int num[][] = new int[scanner.nextInt()][2];
            for (int j = 0; j < num.length; j++) {
                for (int k = 0; k < num[j].length; k++) {
                    num[j][k] = scanner.nextInt();
                }
            }
            int num1[] = new int[num.length];//—1为未完成，0为完成
            for (int j = 0; j < num1.length; j++) {
                num1[j] = -1;
            }
            int count = 0;//计算已完成的个数
            int count1;//于完成个数作比较
            while (true) {
                count1 = count;//循环前的完成个数
                for (int j = 0; j < num.length; j++) {
                    if (num1[j] == -1) { //如果未完成进入
                        if (num[j][0] >= num[j][1] || num[j][0] + z >= num[j][1]) {
                            num1[j] = 0;
                            z += num[j][0];
                            count++;
                        }
                    }
                }
                if (count == count1) { //如果一遍循环都没有一个完成则无法完成
                    m1[i] = "NO";
                    break;
                } else if (count == num1.length) {
                    m1[i] = "YES";
                    break;
                }
            }
        }
        for (int i = 0; i < m1.length; i++) {
            System.out.println(m1[i]);
        }
    }
}