解题思路:
注意事项:
参考代码:
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 人评分
点我有惊喜!你懂得!浏览:1238 |
母牛的故事 (C语言代码)浏览:671 |
高精度加法 (C++代码)(大数加法)浏览:934 |
回文串 (C语言代码)浏览:2860 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1246 |
WU-判定字符位置 (C++代码)浏览:1406 |
WU-链表数据求和操作 (C++代码)浏览:1317 |
Cylinder (C语言描述+详细分析)浏览:3266 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1921 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |