問題描述
最近的m天盾神都去幼兒園陪小朋友們玩去了~
每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地把他的所有積木都奉獻出來；但是，如果他還沒有完成自己的作品，他是不會把積木讓出去的喲~
盾神看到這麼和諧的小朋友們感到非常開心，於是想幫助他們所有人都完成他們各自的作品。盾神現在在想，這個理想有沒有可能實現呢？於是把這個問題交給了他最信賴的你。
輸入格式
第一行為乙個數m。
接下來有m組資料。每一組的第一行為n，表示這天有n個小朋友。接下來的n行每行兩個數，分別表示他現在擁有的積木數和他一共需要的積木數。
輸出格式
輸出m行，如果第i天能順利完成所有作品，輸出yes，否則輸出no。
樣例輸入22
2 21 3
31 5
3 30 4
樣例輸出
yesno
資料規模和約定
1<=n<=10000，1<=m<=10。
分析：定義乙個結構體，top記錄當前小朋友擁有的積木樹，res記錄還需要的積木數，在對結構體的res從小到大排序，最後從前往後處理，據即可。
#include#include#includeusing namespace std;
struct node ;
bool cmp(node a, node b)
int main ()
sort(cp.begin(), cp.end(), cmp);
for (int i = 0; i < m; i++)
if (cp[i].res > 0) else }}
if (flag == 0)
}return 0;
}
藍橋杯 演算法提高 盾神與積木遊戲
問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地把他的所有積...
藍橋杯 演算法提高VIP 盾神與積木遊戲（貪心）
題目描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地把他的所有...
演算法提高 盾神與積木遊戲
問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地把他的所有積...