奔跑吧兄弟

public class Main {
	public static class A implements Comparable<A> {
		int a;
		int b;
		int c;
		@Override
			//按照需要最少的积木排序
		public int compareTo(A o) {
			// TODO Auto-generated method stub
			return this.c-o.c;
		}
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int m=scanner.nextInt();
		while (m-->0) {
			int n=scanner.nextInt();
			long sum1=0;
			long sum2=0;
			A a[]=new A[n];
			for (int i = 0; i <n; i++) {
				 a[i]=new A();
				 a[i].a=scanner.nextInt();
				 a[i].b=scanner.nextInt();
				 a[i].c=a[i].b-a[i].a;
			}
			Arrays.sort(a);//按差的大小排序
			int flag=0;
			for (int i = 0; i <n; i++) {
				if (a[i].c<=0) {
					sum1+=a[i].a;
				}
				else {
					flag=i;
					break;
				}
			}
			//System.out.println(sum1);
			int x=0;
			for (int i=flag; i<n; i++) {
				sum1+=a[i].a;
				//System.out.println(sum1);
				if (sum1<a[i].b) {
					System.out.println("NO");
					x=1;
					break;
				}
				else {
					continue;
				}
			}
			if (x==0) {
				System.out.println("YES");
			}
		}
	}

}
```

0.0分

0 人评分

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

奔跑吧兄弟

TA的其他文章

你可能喜欢

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

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

C语言训练-角谷猜想（C语言代码）

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

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

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

评论区

精彩推荐

汽水瓶（C++代码）（直接n/2就可以了）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

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

程序员的表白（C语言代码）

C二级辅导-计负均正（C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

简单的for循环

DNA （C语言描述，数据结构）

DNA （C语言描述，蓝桥杯）

奔跑吧兄弟

TA的其他文章

你可能喜欢

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

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

C语言训练-角谷猜想 （C语言代码）

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

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

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

评论区

精彩推荐

汽水瓶 （C++代码）（直接n/2就可以了）

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

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

程序员的表白 （C语言代码）

C二级辅导-计负均正 （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

简单的for循环

DNA （C语言描述，数据结构）

DNA （C语言描述，蓝桥杯）

C语言训练-角谷猜想（C语言代码）

　　评论区

汽水瓶（C++代码）（直接n/2就可以了）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

程序员的表白（C语言代码）

C二级辅导-计负均正（C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）