time limit: 10 secs, memory limit: 32 mb
輸入包含多個資料。
每個資料的第一行是兩個正整數n和s,1≤n≤10000,1≤s≤1000000,表示一共有n位小朋友,the pancakes手上有s塊積木。以下有n行,每行有兩個正整數,a和b,1≤a,b≤10^9,表示第i個小朋友手上有a塊積木,還需要b塊積木才能夠砌完。
輸入n=0時表示結束。
如果可以讓所有小朋友都和pancake合照,就輸出yes;否則,輸出no。
2 21 42 12 21 41 10 0
yesno
題目分析
按照小朋友所需的積木數量排序,
先滿足需求小的
#include #include struct kid ;
bool com(kid a, kid b)
int main()
if (index == num) std::cout << "yes" << std::endl;
else std::cout << "no" << std::endl;
}}
sicily 第一四分位點
在統計學中,第一四分位數返回統計數字中位於四分之一處的資料。假定下列函式的輸入v是未排序的統計資料,函式q1返回將v排序後的第一四分位數v k 及其位置,即向量v中位於 k 0.25 n 取整 處的元素及位置k。例如,v 1,2,3,2,3,2,4 則v排序後為 1,2,2,2,3,3,4 k 0....
sicily 1137 河床 二分分治
計算機演算法設計與分析 啃書中。有點看不進書,就來刷個水題吧,剛開始看錯題了還。注意 是所有測量點相差均不大於di而不是相鄰兩點。1 1137.河床 2 include 3 using namespace std 45 int max length int d,int l,int r,int m 1...
AcWing 507 積木大賽(差分 貪心)
題目鏈結 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi。在搭建開始之前,沒有任何積木 可以看成塊高度為 0 的積木 接下來每次操作,小朋友們可以選擇一段連續區間 l,r 然後將第l塊到第r塊之間 含...