蓝桥杯（229）
　　最近的m天盾神都去幼儿园陪小朋友们玩去了~
每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~
盾神看到这么和谐的小朋友们感到非常开心，于是想帮助他们所有人都完成他们各自的作品。盾神现在在想，这个理想有没有可能实现呢？于是把这个问题交给了他最信赖的你。
输入格式
　　第一行为一个数m。
接下来有m组数据。每一组的第一行为n，表示这天有n个小朋友。接下来的n行每行两个数，分别表示他现在拥有的积木数和他一共需要的积木数。
输出格式
　　输出m行，如果第i天能顺利完成所有作品，输出YES，否则输出NO。
数据规模和约定
　　1&=n&=10000，1&=m&=10。
算法类似于银行家算法，每次满足那个最容易满足的（即所需积木最少的），满足之后把它所占有的资源都回收了，这里直接用Scanner会超时
import java.io.BufferedR
import java.io.IOE
import java.io.InputStreamR
import java.util.A
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
int m = Integer.parseInt(bufferedReader.readLine());
for (int i = 0; i & i++) {
int n = Integer.parseInt(bufferedReader.readLine());
Child[] childs = new Child[n];
for (int j = 0; j & j++) {
String[] t = bufferedReader.readLine().split(& &);
childs[j] = new Child(Integer.parseInt(t[0]), Integer.parseInt(t[1]));
System.out.println(bankAlgorithm(childs));
bufferedReader.close();
private static String bankAlgorithm(Child[] childs) {
Arrays.sort(childs);
int currentNeed = 0;
for (int i = 0; i & childs. i++) {
if (childs[i].need &= 0) {
currentNeed += childs[i].
} else { // childs[i].need & 0
if (currentNeed &= childs[i].need) {
currentNeed += childs[i].
return &NO&;
return &YES&;
class Child implements Comparable&Child&{
public Child(int have, int total) {
this.have =
this.total =
this.need = total -
public int compareTo(Child child) {
return need - child.
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：228287次
积分：12366
积分：12366
排名：第1043名
原创：1019篇
评论：103条
?此处弱弱求打赏～～万一有好心人呢～～?积木搭建过关 1.0
相关合集：
相关热搜：
宝宝树育儿网是国内专业的育儿社区平台，通过为备孕、孕期及0-6岁婴幼儿父母提供高质量、多类型线上线下服务,搭建全方位平台。先后开发宝宝树孕育和小时光及宝宝树美囤妈妈两三款手机应用,让父母们进行有价值的经验分享及育儿学习,来满足多层次、全方位、适应时代进步育儿需求。另外还有二手电商网站，为同城妈妈提供买卖服务。华军提供宝宝树下载，有需要的妈妈...
高速下载地址
联通下载地址
电信下载地址
移动及其他下载地址
(您的评论需要经过审核才能显示)
这款积木搭建过关软件很不错啊，最新版本新增的功能简直不要太厉害，以后会不会有更惊喜的功能。
这个积木搭建过关好用么，相比上个版本变化大不大，我看安装包大小都已经这么大了了
越更新越好用了，之前有些功能我都找不到，现在的积木搭建过关太令我惊喜了
怎么下载积木搭建过关啊？是高速下载吗？是一款国产软件很想试试啊
以前一直在用这个积木搭建过关，不过用腻了，想换换其它的Flash游戏
这个版本的积木搭建过关响应变快了！优化的真不错
讲真，Flash游戏里我只服积木搭建过关，不解释
很好用哈哈，最喜欢这个积木搭建过关了，别的都不怎么样。。
支持开发更多的简体中文，方便大家的使用
积木搭建过关确实帮我解决了很多需求，感谢华军软件园
热门关键词如果喜欢请发给您的QQ好友吧! 益智乐高拼图5小游戏地址:
益智乐高拼图5
相关小游戏
热门游戏最新游戏
益智乐高拼图5小游戏最新评论
管理员喜欢41717的话请把41717告诉给你朋友哦！网址是合体积木_合体积木官网下载_攻略_礼包_不凡游戏网
热门搜索：
死亡瘟疫：僵尸爆发
怪兽大乱斗
当前位置： &
& 合体积木
游戏评分：7.0分
操作：7.0分
视觉：7.0分
创意：7.0分
适性：7.0分
听觉：7.0分
情感：7.0分
合体积木简介
《合体积木》一款益智的拼图游戏，开动你的手指玩起来吧，别忘记给朋友炫耀战绩哦。
标题：合体积木
分类：益智
合体积木下载
用电脑玩手游合体积木
大小：28.0MB
1 九江麻将
2 EVE空间站
3 天天酷跑
4 三国群雄传
5 全民枪战2
6 梦幻天劫
2 命运 冠位指定（Fate/Grand Order）
3 连环夺宝
4 糖果派对
热门游戏排行
2 鳄鱼小顽皮爱洗澡
3 快乐的轮子
5 你的世界
6 开心消消乐
本类游戏排行
1 密室逃脱：100个房间（下）
2 弹球打砖块
3 蝴蝶消消乐
4 花花公子拉瑞
5 喜羊羊与灰太狼之海洋大冒险
6 果蔬连连看HD
扫描下载应用积木游戏_乐高积木小游戏_搭积木游戏大全_儿童积木小游戏大全积木游戏&（共89款）积木游戏游戏数：89个专题介绍：积木游戏提供大量经典好玩的乐高积木小游戏,搭积木游戏大全,搭积木小游戏,最新儿童积木小游戏大全尽在973.||在这个游戏里，有12块不同形状的积木，你必须将它们放置到合适的位置才行。有点类似于七巧板的小游戏，但这次不是7块积木板，而是12块，难度更大了，敢来玩玩看么？转动积木吧，让游戏玩起来更加带感！你要来试试玩吗？心动不如行动啦。你还记得童年时，你玩过的搭积木建小屋的小儿戏吗？现在让我们来回忆一下当年搭积木小屋的乐趣吧！在这款《积木弹球》里面，你只需要把站着的超人打下，再把弹球弹到超人后面的门，你就胜利了。游戏中你被困在回忆中的卡通积木屋，房间里面很多杂乱的东西，你要细心寻找线索，合适使用你的工具，才能找出逃生之门哦！这是一个积木的世界，你需要把积木箱子都叠在UFO的光线下面即可通关，试试你能过得了多少关吧！超级堆积木是一个有趣的物理益智游戏，非常考验你的智慧，这个是第二部，以前的我们已经接受了挑战，那么我们继续接受挑战吧，您可以证明您的叠加技能。把落下的各种形状的积木堆叠，并保持不让他们摔下来~抽出下面的积木来堆栈到上面去，试试看你能得到多少分数吧！超级堆积木是一个有趣的物理益智游戏，非常考验你的智慧，您可以证明您的叠加技能。把落下的各种形状的积木堆叠，并保持不让他们摔下来~Q宠美眉玩起了搭积木的小游戏，呵呵。好像机器有点不太灵活哦老是放不准，来帮帮它吧！又一款消除积木的物理游戏，这次要清理的是蓝色积木，游戏共有20关，你可以尽情的体验，并且每关都会增加难度，快来挑战你的动手和动脑的能力吧！很可爱的小男孩，他从小就有个梦想，长大后想要当一名工程师，要盖好多好多的大楼，所以他现在正在为他的梦想而锻炼呢！翻滚积木钻洞洞的新一代-红积木走白瓷砖的第二代，精彩的益智游戏，你要操控一块红砖在白瓷瓦面上滚动到达最后的洞里，但是游戏目的不仅于此，还需要敲碎所有的白瓷方可过关。在现实生活当中，如果要我们拿杯子摆一个造型，应该不是一件难事，但如果在游戏中，那可就有挑战性了，而且旁边还有大叔在给你计时呢。绿色的积木被困在这个积木组成的世界里，想办法冲破一切阻碍，离开这里吧。堆积木大家都有玩过吧，利用已有有积木试试你能堆多高不倒。类似于儿童益智类游戏，主要是把积木搭在红线标尺上面，利用最简单的方式来闯关吧！游戏会提供一些积木，你要用这些积木拼成目标的形状。积木不能旋转，形状与方向都是固定的，因此每关的解法都是唯一的。游戏就是要考你的眼力与空间思维，练脑时刻，gogogo！红积木走白瓷砖第一部开启拉！大家快来玩儿啊！猪猪侠系列游戏，快来帮助可爱的猪猪消灭所有的方块吧。考验智慧与操控技巧的游戏。关卡会提供许多不同的积木，玩家要想办法将所有红色积木都排除在画面外，并且收集到星星，最后再把猴子积木准确的放在绿色框框内就算过关。翻牌大家都很熟悉吧，这次是用积木玩的，快来试试吧～在这些积木方块上寻找不同，你能找到么？本作品英文名:SpottheDifferences2童年应该都玩过积木吧，继续回味一下童年往事，看看你能否利用有限的积木拼出家园，人物，汽车等。本作品英文名：brickbuilderQ宠宝贝玩起了搭积木，好像机器有点不太灵活，老是放不准，来帮帮它吧。积木堆放整齐的话可以获得好评，并且得到的分数也更高。在逻辑益智游戏kermix中，你扮演一个红色块。使用你的方向键翻身跳转和跳起并收集所有硬币，然后进入出口。容易上手但需要思考才能过关，难度会增加，并同时操控两个以上方块移动，必须得到所有金币才是完美过关！游戏英文原名：Kermix小熊要回家，可是要历经很大的困难。把这些积木搭建到一起，帮助小熊快回家吧！这是一款非常考你智慧的积木物理游戏。里面会有提示帮助你哦！麻球游戏玩家要控制一架大型的乐高积木人来踏毁其它四面八方攻击过来的小机器人，这些机器人不是只会呆呆的等着你的摧毁，它们也是会进行相当程度的反击哟！看似玄妙的平衡关系需要在每一个点上都做到平衡，鼠标点击消除所有红色几何图形，让绿色的部分还能保持平衡就成功啦！这是一款儿童益智类的小游戏，你要点击右边的积木，然后移动左边的积木，将颜色一样的搭建在一起就可以完成任务咯！赶紧来用积木搭建出你想要的东西吧。非常轻松趣味的一个物理小游戏，游戏主角是一些可爱的颜色和形状各不相同的图形。我们要帮助这些图形回归到和它们颜色相同的容器里面去。游戏关卡虽然设计的很简单，仅仅是用一些木条或者物块当作搭建道具，但是实际上，玩起来是非常考验人的。因为有的关卡需要你用心去布局道具，而且方法只有一个，就看你有没有那个慧眼了。考验物理技巧的积木叠高游戏。玩家要利用关卡所提供的积木，叠出超越红色箭头的高塔，并保持一定时间的平衡才可以过关！积木掉落到平台外就算失败喔！1|691644421201911777友情链接：