解题思路:
注意事项:
参考代码:
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int m=scanner.nextInt();// for (int i = 0; i <m; i++) { int n=scanner.nextInt(); long[][]arr=new long[n][2]; for (int j = 0; j < n; j++) { arr[j][0]=scanner.nextInt(); arr[j][1]=scanner.nextInt(); } //按照差值的升序排序 Arrays.sort(arr,new Comparator<long[]>(){ @Override public int compare(long[] o1, long[]o2) { // TODO Auto-generated method stub return (o1[1]-o1[0])-(o2[1]-o2[0])>0?1:-1; } }); //积木池 int num=0; boolean flag=true; for (int j = 0; j <n; j++) { //当前小朋友已有积木的数量+积木池的数量>需要的数量 if (arr[j][0]+num>=arr[j][1]) { num+=arr[j][0]; }else { flag=false; break; } } if (flag) { System.out.println("YES"); }else { System.out.println("NO"); } } } }
0.0分
0 人评分
【亲和数】 (C语言代码)浏览:559 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:549 |
WU-输入输出格式练习 (C++代码)浏览:1091 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:674 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1082 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:544 |
简单的a+b (C语言代码)浏览:516 |
1063题 初学者,求帮忙看下,不知道哪错了浏览:234 |
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:1418 |