試題 演算法提高 盾神與積木遊戲

2021-10-19 09:54:06 字數 966 閱讀 6028

問題描述

最近的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。

首先定義乙個二維陣列用來存放小孩現在的積木數和需要的積木數,然後類似乙個氣泡排序,用需要的積木數-已有的積木數將差值最小的放在前面(如果不這樣,利用的積木將不完全),然後定義乙個變數記錄可挪用的積木數,每當乙個人可以完成時便加上這個人的積木數,我這裡判斷能不能完成用的不是旗幟法,也可以用,最後根據是否可以輸出yes或者no。

**如下(示例):

#include

intmain()

}for

(z=0

;z}for

(j=0

;jif(sum==n)

else

}for

(i=0

;i)else

}return0;

}

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

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

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

演算法提高 盾神與積木遊戲 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他...

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

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