PATB1030 完美數列

2021-08-08 01:28:41 字數 534 閱讀 3313

正解肯定是二分,懶癌的lz用multiset,最後不能直接相減得到兩個迭代器的距離(紅黑樹啊摔),沒有辦法只能用distance( ),只是想試試會不會超時,哈哈哈,真的超時了,還是滾回去乖乖二分啊。

int n, p;

multisetnum;

int main(int argc, const char * argv)

int max = 0;

for(auto i = num.begin(); i!= num.end(); i++)

cout<

早上起來把multiset換成vector就可以了,上**,不能吃不能吃qaq,胖的快炸了。

int n, p;

vectornum;

int main(int argc, const char * argv)

sort(num.begin(), num.end());

int max = 0;

for(auto i = num.begin(); i!= num.end(); i++)

cout<

PAT B 1030 完美數列

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

PAT B1030 完美數列

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

PAT B 1030 完美數列

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