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

數據規模和約定
1< =n< =10000，1< =m< =10。

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

#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)/~

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。