題目描述
最近的m天盾神都去幼兒園陪小朋友們玩去了~
每個(gè)小朋友都拿到了一些積木，他們各自需要不同數(shù)量的積木來(lái)拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的積木才能完成他的大作。如果某個(gè)小朋友完成了他的作品，那么他就會(huì)把自己的作品推倒，而無(wú)私地把他的所有積木都奉獻(xiàn)出來(lái)；但是，如果他還沒(méi)有完成 自己的作品，他是不會(huì)把積木讓出去的喲~
盾神看到這么和諧的小朋友們感到非常開心，于是想幫助他們所有人都完成他們各自的作品。盾神現(xiàn)在在想，這個(gè)理想有沒(méi)有可能實(shí)現(xiàn)呢？于是把這個(gè)問(wèn)題交給了他最信賴的你。

數(shù)據(jù)規(guī)模和約定
1< =n< =10000，1< =m< =10。

輸入
第一行為一個(gè)數(shù)m。
接下來(lái)有m組數(shù)據(jù)。每一組的第一行為n，表示這天有n個(gè)小朋友。接下來(lái)的n行每行兩個(gè)數(shù)，分別表示他現(xiàn)在擁有的積木數(shù)和他一共需要的積木數(shù)。
輸出
輸出m行，如果第i天能順利完成所有作品，輸出YES，否則輸出NO。
樣例輸入
2
2
2 2
1 3
3
1 5
3 3
0 4
樣例輸出
YES
NO
思路：我們肯定要優(yōu)先滿足那些不夠的但是還需要數(shù)量比較少的小朋友，按照還需要的數(shù)量排序，如果有一個(gè)人，就算是全給他也不夠，那這個(gè)游戲就無(wú)法進(jìn)行下去了。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e4+100; struct node{int x,y,z;bool operator<(const node &a)const{return z<a.z;} }p[maxx]; int n;int main() {int t;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y),p[i].z=p[i].y-p[i].x;sort(p+1,p+1+n);int flag=1,sum=0;for(int i=1;i<=n;i++){if(p[i].z<=0) sum+=p[i].x;else{if(p[i].z<=sum) sum+=p[i].x;else {flag=0;break;}}}if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0; }

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]盾神与积木游戏（贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。