1030 完美數列 25 分

1030 完美數列 (25 分)

給定乙個正整數數列，和正整數 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

8

1// 1030 完美數列 (25 分).cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。

2//3 4#include 5#include 6#include 7using namespace std;
8 9bool cmp(int a, int b) 
1213int main() 
23    //排序
24    sort(input_total.begin(), input_total.end(), cmp);
25    //從最大值開始往前迴圈
26    int max_index = input_total.size() - 1;
27    int res = 0, cnt = 0;
28    int j;
29    for (int i = 0; i < input_total.size(); i++) 
38        cnt = j;
39    }
40    cout << res;
41}

首先要對輸入進行排序，然後從最小值開始，每個最小值找到對應的最大值，看看vector中是否存在滿足最大值的數。若存在，則獲取最大值索引，比較res，若大於res則更新res，若小於res，就下一次遍歷即可。

1030 完美數列（25 分）

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

1030 完美數列（25 分）

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

1030 完美數列 （25 分）

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