PAT 乙級 1030 完美數列

2021-08-19 06:26:24 字數 720 閱讀 6177

時間限制

300 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard 作者

cao, peng

給定乙個正整數數列,和正整數p,設這個數列中的最大值是m,最小值是m,如果m <= m * p,則稱這個數列是完美數列。

現在給定引數p和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。

輸入格式:

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

輸出格式:

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

輸入樣例:

10 8

2 3 20 4 5 1 6 7 8 9

輸出樣例:
8

思路: 直接從小到大排列 然後從開始計算

#include#include#define inf 0x3f3f3f3f

using namespace std;

int main()

} printf("%.0f", cnt);

return 0;

}

PAT乙級1030 完美數列

這道題我只用了一次遍歷,遺憾的是最後乙個測試點無法通過,看到有人說最後乙個測試點是大數問題,改了資料型別仍然不行,心累。由於涉及最大最小問題,先對整個陣列排序。從第乙個元素開始標記,對以後的每個元素進行條件判斷,當不滿足題目條件,對標記 1,記錄此時的資料個數,同時遍歷並不需要暫停。這樣遍歷完成後有...

PAT乙級1030完美數列

題目描述 給定乙個正整數數列,和正整數 p,設這個數列中的最大值是 m,最小值是 m,如果 m mp,則稱這個數列是完美數列。現在給定引數 p 和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數 n 和 p,其中 n 10 5 是輸入的正整數的個數,p 10 ...

PAT 乙級 1030 完美數列

給定乙個正整數數列,和正整數 p,設這個數列中的最大值是 m,最小值是 m,如果 m mp,則稱這個數列是完美數列。現在給定引數 p 和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數 n 和 p,其中 n 10 5 是輸入的正整數的個數,p 10 9 是給定...