参考代码:
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]); } } }
0.0分
2 人评分
C语言训练-素数问题 (C语言代码)浏览:1654 |
P1002 (C语言代码)浏览:975 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1816 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:545 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:587 |
数字游戏 (C++代码)浏览:1180 |
C语言训练-大、小写问题 (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:713 |
C二级辅导-阶乘数列 (C语言代码)浏览:660 |