sicily 1134 積木分發

2021-07-06 07:29:31 字數 622 閱讀 5431

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塊之間 含...