小馬哥和數列

2021-07-28 22:54:59 字數 795 閱讀 7526

think:

輸入陣列後 用stl 排序, 然後遍歷, 判斷是否滿足max <= min * p; 的條件。 這題是多組輸入 被坑了好多發!!!!!

problem description

小馬哥是個追求完美的人,現在給定乙個正整數數列,和正整數p,設這個數列中的最大值是m,最小值是m,如果m <= m * p,則稱這個數列是完美的,現在給定引數p和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。

input

輸入第一行給出兩個正整數n和p,其中n(<= 10^5)是輸入的正整數的個數,p(<= 10^9)是給定的引數。第二行給出n個正整數,每個數不超過10^9。

output

在一行中輸出最多可以選擇多少個數可以用它們組成乙個完美數列。

sample input

10 3

1 2 4 3 10 9 8 7 6 5

sample output

#include

using

namespace

std;

int main()

sort(a, a + n);

int j;

for (i = 0;i < n - 1;i ++)

}printf("%d\n",cnt);

}return

0; }

小馬哥的超級鹽水

來呀 題意 給n杯鹽水,每一杯水有a單位鹽,b單位水。給你乙個x和y,問有多少種方法能配成x比y的鹽水。因為n只有35,沒法列舉全部情況,如果n只有一般大,那麼我們可以列舉所有情況。我們可以把n分為兩部分,列舉一部分的所有情況,然後找是否能和另一部分構成解。對於 a1,b1 和 a2,b2 這兩個集...

小馬哥淡定的UBUNTU之旅 軟體安裝

ubuntu下安裝軟體的方法主要有四種 apt dpkg 原始碼 rpm。apt get install softname1 softname2 修復安裝 apt get f install dpkg i package name.deb 針對.tar tar.gz tar.bz2 tar.z ta...

K 小馬哥的超級鹽水 分治 暴力

時間限制 c c 5秒,其他語言10秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 小馬哥有 輸入第一行包含乙個整數每組資料第一行包含三個整數 接下來每組資料輸出一行,包含乙個整數表示非空子集的個數。示例1 1 5 1 2 1 21 2 1 21...