藍橋杯 演算法提高VIP 盾神與積木遊戲(貪心)

2021-10-04 16:24:14 字數 988 閱讀 3621

題目描述

最近的m天盾神都去幼兒園陪小朋友們玩去了~

每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他 小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品,那麼他就會把自己的作品推倒,而無私地把他的所有積木都奉獻出來;但是,如果他還沒有完成 自己的作品,他是不會把積木讓出去的喲~

盾神看到這麼和諧的小朋友們感到非常開心,於是想幫助他們所有人都完成他們各自的作品。盾神現在在想,這個理想有沒有可能實現呢?於是把這個問題交給了他最信賴的你。

資料規模和約定

1< =n< =10000,1< =m< =10。

輸入第一行為乙個數m。

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

輸出輸出m行,如果第i天能順利完成所有作品,輸出yes,否則輸出no。

樣例輸入22

2 21 3

31 5

3 30 4

樣例輸出

yesno

思路:我們肯定要優先滿足那些不夠的但是還需要數量比較少的小朋友,按照還需要的數量排序,如果有乙個人,就算是全給他也不夠,那這個遊戲就無法進行下去了。

**如下:

#include

#define ll long long

using

namespace std;

const

int maxx=

1e4+

100;

struct node

}p[maxx]

;int n;

intmain()

}}if(flag) cout<<

"yes"

"no"

<}return0;

}

努力加油a啊,(o)/~

藍橋杯 演算法提高 盾神與積木遊戲

問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品,那麼他就會把自己的作品推倒,而無私地把他的所有積...

藍橋杯 演算法提高VIP 盾神與砝碼稱重

時間限制 1sec 記憶體限制 128mb 提交 58 解決 15 題目描述 有一天,他在宿舍裡無意中發現了乙個天平!這 個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就 知道這m種物品的重量,他現在是想...

藍橋杯 盾神與積木遊戲

問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品,那麼他就會把自己的作品推倒,而無私地把他的所有積...