搭積木 貪心

2021-10-22 19:01:53 字數 1001 閱讀 4810

題目背景

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

題目描述

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

輸入格式

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

輸出格式

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

輸入輸出樣例

輸入 #122

2 21 3

31 5

3 30 4

輸出 #1

yesno

說明/提示

資料規模和約定 1< =n< =50,1< =m< =15。

水題!!!

**如下:

#include

#include

using

namespace std;

const

int n =55;

struct ch

;ch chil[n]

;bool

cmp(ch a,ch b)

intmain()

}sort

(chil,chil+k,cmp)

;bool flag =0;

for(

int i =

0;i)else}if

(!flag) cout<<

"yes"

<}return0;

}

藍橋杯 搭積木

題目 小明最近喜歡搭數字積木,一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 0 1 23 4 5 6 7 8 9 03 1 7 5 2 9 8 6 4請你計...

藍橋杯 搭積木

題目 搭積木 小明最近喜歡搭數字積木,一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 ...

藍橋杯 搭積木

1.搭積木 問題描述 小明最近喜歡搭數字積木。一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 01 2 3 4 5 6 7 8 9 03 1 7 5 2 9 ...