給定乙個正整數數列，和正整數 p，設這個數列中的最大值是 m，最小值是 m，如果 m≤mp，則稱這個數列是完美數列。輸入格式：現在給定引數 p 和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。
輸入第一行給出兩個正整數 n 和 p，其中 n（≤105 ）是輸入的正整數的個數，p（≤109 ）是給定的引數。第二行給出 n 個正整數，每個數不超過 109。輸出格式：
在一行中輸出最多可以選擇多少個數可以用它們組成乙個完美數列。輸入樣例：
10 8輸出樣例： 經驗總結：2 3 20 4 5 1 6 7 8 9
看完題目首先想到的是排序，用sort，但是看到這麼多的數怕排序會超時，然後用了set，畢竟set是邊插入邊排序，這樣就省了排序了。然後發現set的迭代器不支援+和-操作，並且直接遍歷會超時。
剛開始提交**的時候除了超時還有測試點是答案錯誤，很奇怪，反覆思考無結果後，搜尋了相關問題。發現乙個問題，那就是這個完美數列的最大值不一定都是最後乙個，也就是不一定是輸入數列裡面最大的，也可以是中間某段數列裡面的最大值，這就是我錯誤的地方，我一直以為最大值就是輸入數列裡面最大的那個。。。
同時發現用sort不會超時。。。那就用吧。
用了sort和vector之後發現還有錯誤的地方，經排查是數字太大了，沒用long long
記：set的迭代器不支援+和-操作，同時不支援像陣列一樣直接讀取，即s[0]是不可以的c++**：記：vector的迭代器支援+和-操作，也支援像陣列一樣直接讀取
記：當題目數字過大，有109之類或相乘超過109的時候，最好都用long long
#include
#include
#include
using namespace std;
typedef
long
long ll;
intmain()
sort
(vec.
begin()
,vec.
end())
;int best =0;
/* *從最後乙個數（即最大值）開始尋找完美數列的最大值。
*/for
(vector
::iterator it1 = vec.
end()-
1;it1>=vec.
begin()
;it1--)/*
*從當前最大值往前best個數，開始遍歷和判斷。
*/for(vector
::iterator it2 = it1-best;it2>=vec.
begin()
;it2--
)else}}
cout
}
PAT 乙級 1030 完美數列 25
給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p，其中n 105 是輸入的正整數的個數，p 109 是給定的引數。第二行給出n個...
PAT乙級 1030 完美數列 25
原題鏈結 給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p，其中n 105 是輸入的正整數的個數，p 109 是給定的引數。第二...
PAT 乙級 1030 完美數列（25）
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 cao,peng 給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個...