題目
思路觀察題目，假如我們確定了乙個數列的最小值m，則在給出的數字中找出不大於mp的最大數字m，再加上所有位於m和m中間的數字，即是這個最小值m對應的元素最多的完美數列；根據這個邏輯，有
（1）錄入資料，注意這裡雖然給出的數字和p都在int的範圍內，但是m*p就不一定在了，所以我們用long long int儲存資料；用int 的話最後乙個用例會無法通過
（2）對整個資料排序，這裡使用了快速排序；
（3）從數列的最小值開始，確定用該值m作為最小值對應的長度最長的完美數列的長度；方法是使用二分查詢找出不大於mp的最大值m的腳標，則m-m+1就是該完美數列的長度；然後和max比較即可；
注意這裡如果查到m已經等於整個數列的最大值，則無需再繼續嘗試，因為後續的m對應的完美數列已經不可能更長；
#include
#include
long
long
intsearch
(long
long
int num,
long
long
int key,
long
long
int n)
return high;
}long
long
intquick
(long
long
int num,
long
long
int low,
long
long
int high)
num[low]
= p;
return low;
}void
quicksort
(long
long
int* num,
long
long
int low,
long
long
int high)
}int
main
(void
)printf
("%lld"
, max)
;return0;
}
PAT乙級1030 完美數列
這道題我只用了一次遍歷，遺憾的是最後乙個測試點無法通過，看到有人說最後乙個測試點是大數問題，改了資料型別仍然不行，心累。由於涉及最大最小問題，先對整個陣列排序。從第乙個元素開始標記，對以後的每個元素進行條件判斷，當不滿足題目條件，對標記 1，記錄此時的資料個數，同時遍歷並不需要暫停。這樣遍歷完成後有...
PAT 乙級 1030 完美數列
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 cao,peng 給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個...
PAT乙級1030完美數列
題目描述 給定乙個正整數數列，和正整數 p，設這個數列中的最大值是 m，最小值是 m，如果 m mp，則稱這個數列是完美數列。現在給定引數 p 和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數 n 和 p，其中 n 10 5 是輸入的正整數的個數，p 10 ...