題目背景

最近的m天小明都去幼兒園陪小朋友們玩去了~
題目描述

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

第一行為一個數m。 接下來有m組數據。每一組的第一行為n，表示這天有n個小朋友。接下來的n行每行兩個數，分別表示他現在擁有的積木數和他一共需要的積木數。
輸出格式

輸出m行，如果第i天能順利完成所有作品，輸出YES，否則輸出NO。
輸入輸出樣例
輸入 #1

2
2
2 2
1 3
3
1 5
3 3
0 4

輸出 #1

YES
NO

說明/提示

數據規模和約定 1< =n< =50，1< =m< =15。

水題！！！

代碼如下：

#include <iostream> #include <algorithm> using namespace std; const int N = 55; struct ch {int have;int need; };ch chil[N];bool cmp(ch a,ch b) {return (a.need-a.have) < (b.need-b.have); }int main() {int cnt;cin>>cnt;while(cnt--){int dui = 0 ;int n;cin>>n;int k = 0;for (int i = 1;i<=n;i++){int h,ne;cin>>h>>ne;if (h >= ne) dui +=h;else {chil[k].have = h;chil[k].need = ne;k++;} }sort(chil,chil+k,cmp);bool flag = 0;for (int i = 0;i<k;i++){int c = chil[i].need-chil[i].have;if (dui >= c){dui+=chil[i].have;}else {cout<<"NO"<<endl;flag = 1;break;}}if (!flag) cout<<"YES"<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的搭积木-贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

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