Java 盾神与积木游戏
问题描述
最近的m天盾神都去幼儿园陪小朋友们玩去了~
每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~
盾神看到这么和谐的小朋友们感到非常开心,于是想帮助他们所有人都完成他们各自的作品。盾神现在在想,这个理想有没有可能实现呢?于是把这个问题交给了他最信赖的你。
输入格式
第一行为一个数m。
接下来有m组数据。每一组的第一行为n,表示这天有n个小朋友。接下来的n行每行两个数,分别表示他现在拥有的积木数和他一共需要的积木数。
输出格式
输出m行,如果第i天能顺利完成所有作品,输出YES,否则输出NO。
样例输入
2
2
2 2
1 3
3
1 5
3 3
0 4
样例输出
YES
NO
数据规模和约定
1<=n<=10000,1<=m<=10。
代码:
import java.util.Arrays;
import java.util.Scanner;
public class Test {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();while (m-->0){int sum = 0;int n = sc.nextInt();int []a = new int[n];//已有的积木int []b = new int[n];//总积木for (int i =0;i<n;i++){a[i] = sc.nextInt();b[i] = sc.nextInt();}for (int i = 0;i<n;i++){a[i] = b[i] - a[i];//数组a存储还需的积木}for (int i = 0;i<n;i++) {//把已经搭好的积木算入sumif (a[i] == 0) {sum = b[i];a[i] = 1000;//给一个很大的值}}Arrays.sort(a);for (int i = 0;i<n;i++){//从需要积木最小的开始if (a[i]<=sum){sum += a[i];a[i] = 1000;}}for (int i = 0;i<n;i++){if (a[i] != 1000){System.out.println("NO");return;}}System.out.println("YES");}}
}
Java 盾神与积木游戏相关推荐
- 算法提高 盾神与积木游戏
算法提高 盾神与积木游戏 时间限制:1.0s 内存限制:256.0MB 问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们 ...
- [Java] 蓝桥杯ADV-194 算法提高 盾神与积木游戏
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- 蓝桥杯 ADV-194 算法提高 盾神与积木游戏 java版
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- [蓝桥杯][算法提高VIP]盾神与积木游戏(贪心)
题目描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他 小朋 ...
- 蓝桥杯 ADV-194算法提高 盾神与积木游戏(贪心)
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- OJ题--盾神与积木游戏
问题描述 : 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小 ...
- 蓝桥杯试题盾神与积木游戏之论减少时间复杂度的重要性
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- 算法笔记_098:蓝桥杯练习 算法提高 盾神与条状项链(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n ...
- [Java] 蓝桥杯ADV-193 算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链.当他准备把项链首尾相接的时候,土方进来了. ...
- 周志明:职业电竞选手的Java大神路
云栖号资讯:[点击查看更多行业资讯] 在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 简介: 作为豆瓣9.0评分的作者,周志明算得上是一位Java大神,而他却对此不以为意,坦白Java ...
最新文章
- C语言动态数组建立方法
- 【转】由投影重建图像:滤波反投影、FDK、TFDK三维重建算法理论基础
- mysql_real_escape_string 报错_addslashes与mysql_real_escape_string的区别
- Jmeter-基础篇
- Packet Tracer实验——使用三层交换机实现vlan间的通信(详解)
- 远程ykvm 插件移值java_Centos7 命令行下kvm安装windows,linux
- mysql命令导出方法_MySql使用mysqldump 导入与导出方法总结
- js 数组的属性及其常用的方法
- 阶段1 语言基础+高级_1-3-Java语言高级_06-File类与IO流_05 IO字符流_8_使用try_catch_finally处理流中的异常...
- 经典常用判断字符串是否有值
- 状态反馈控制与状态观测器设置以及利用LQR方法求取状态反馈矩阵
- Comparator 实现集合中元素的比较.输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这321323
- 拳皇97c语言编码,拳皇97金手指代码
- 谷歌插件.crx文件无法安装
- PHP绘制正方形印章,php画图实现中文圆形印章
- 软件测试的小技巧,软件测试 - 软件测试人员的实用技巧
- 小白学习日记 eclipse的下马威
- 云服务器 架设传奇_阿里云虚拟主机,ECS服务器,轻量应用服务器有什么区别,该如何选择?...
- 一个程序员眼中的北京和上海
- 【UEFI/BIOS】UEFI Shell Command (UEFI Shell 命令)篇目一
热门文章
- 软考高级 真题 2011年下半年 信息系统项目管理师 综合知识
- 标准摇滚电吉他音源 Orange Tree Samples Evolution Rock Standard
- LIU学生成绩管理系统源码【演示视频】
- 服务器raid卡维修,服务器Raid卡故障|服务器RAID卡坏恢复数据
- 计算机桌面定制操作,教程方法;12、设置桌面--电脑基础知识电脑技巧-琪琪词资源网...
- JS调起支付宝进行银行卡转账
- https://pypi.tuna.tsinghua.edu.cn/packages/97/ae/0b08f53498417914f2274cc3b5576d2b83179b0cbb209457d0f
- python实现下载小说并保存在本地
- 程序员,你准备好回家过年了吗?
- win10怎么更新到1809正式版 升级windows10方法