問題描述 :
最近的m天盾神都去幼兒園陪小朋友們玩去了~
每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品,那麼他就會把自己的作品推倒,而無私地把他的所有積木都奉獻出來;但是,如果他還沒有完成自己的作品,他是不會把積木讓出去的喲~
盾神看到這麼和諧的小朋友們感到非常開心,於是想幫助他們所有人都完成他們各自的作品。盾神現在在想,這個理想有沒有可能實現呢?於是把這個問題交給了他最信賴的你。
輸入說明 :
第一行為乙個數m。
接下來有m組資料。每一組的第一行為n,表示這天有n個小朋友。接下來的n行每行兩個數,分別表示他現在擁有的積木數和他一共需要的積木數。
1<=n<=10000,1<=m<=10。
輸出說明 :
輸出m行,如果第i天能順利完成所有作品,輸出yes,否則輸出no。
輸入範例 :22
2 21 3
31 5
3 30 4
輸出範例 :
yesno
#include
#include
#define max 10000
typedef
struct childchild;
void
qsort
(child n,
int l,
int r)
n[i]
=k;qsort
(n,l,i-1)
;qsort
(n,i+
1,r);}
intmain()
qsort
(cld,
0,m-1)
;for
(i=0
;iif(flag)
printf
("yes\n");
else
printf
("no\n");
}return0;
}
『 *天啦嚕,我提交20多次了才發現輸出大小寫搞錯了,怪不得20來次都是一溜排的wa,腦闊疼!! * 』 演算法提高 盾神與積木遊戲
問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品,那麼他就會把自己的作品推倒,而無私地把他的所有積...
演算法提高 盾神與積木遊戲
演算法提高 盾神與積木遊戲 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他...
藍橋杯 盾神與積木遊戲
問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木,他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品,那麼他就會把自己的作品推倒,而無私地把他的所有積...