巔峰賽S1賽季 第八場 A牛牛的分配

2021-10-08 18:51:18 字數 998 閱讀 8973

在牛牛面前有nn個瓶子,每個瓶子的大小體積都一樣,但是每個瓶子內的含水量都不相同。

因為牛牛是個完美主義者,他希望瓶子中的水能夠滿足他的要求,他的要求是瓶子中的水最少為xx。所以他打算對這些瓶子裡的水進行重新分配,以滿足最多的瓶子中水量大於等於xx。

牛牛的分配規則是:每次可以選擇多個瓶子,將裡面的水平均分配到已選擇的瓶子中。

給定nn個瓶子和牛牛的對瓶中的水量要求xx,以及nn個瓶子中的含水量,求最多可以有多少個瓶子滿足牛牛的要求?

1、先把陣列排序,從最大的開始找,每次加上自身減去x,看是否大於0,一旦小了,說明不匹配了,返回就是最大滿足的個數。

public

static

int solve (

int n,

int x,

int[

] a)

//先排序

arrays.

sort

(a);

int fn=0;

long temp=0;

long bp=0;

//這裡坑了,沒用long,導致後面乘的時候,轉int了,丟精度,只過了%77

long b=1;

//從最大的開始往小的找,

for(

int i = a.length-

1; i >=

0; i--

)else

}return fn;

}public

static

int solve2 (

int n,

int x,

int[

] a)

return fn;

}

牛客程式設計巔峰賽S1第12場

題目描述 給你乙個含有n個元素的陣列arr i 請你告訴牛牛這個陣列的中位數大還是平均數大,如果中位數更大輸出1,如果平均數更大輸出 1,如果中位數和平均數相等輸出0 示例1輸入 1,3,4 輸出說明 中位數3,平均數約等於2.67,所以輸出1 示例2輸入 7,4,8,11 輸出說明 中位數7.5,...

牛客巔峰賽S1第9場 黃金 鑽石

牛牛的木板 牛牛從牛畢那裡拿了一根長度為n的白木板,木板被等分成了n段 沒有被切割,只是虛擬劃分成了n段 其中有些段被牛畢用顏料染成了黑色。牛牛非常不喜歡黑色,它找來了一桶清洗劑決定對木板進行清洗,但是牛牛發現自己的清洗劑最多只能清洗m段。清洗完後,牛牛會把木板鋸成純色的幾段。例如假設木板是 黑黑黑...

牛客程式設計巔峰賽S1第2場 青銅 白銀

牛牛現在有n張撲克牌,每張撲克牌都有點數和花色兩部分組成。點數為 1 9 的正整數,花色為 c d h s 其中的乙個,分別表示梅花 方塊 紅桃 黑桃。現在牛牛想按一定的順序把這n張牌扔掉。扔牌順序的規則如下1.1.如果現在還剩素數張牌,則將牌頂的牌扔掉 2.如果現在還剩非素數張牌,則將牌底的牌扔掉...