在牛牛面前有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.如果現在還剩非素數張牌,則將牌底的牌扔掉...