1030. 完美数列(25)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数N和p，其中N（<= 10⁵）是输入的正整数的个数，p（<= 10⁹）是给定的参数。第二行给出N个正整数，每个数不超过10⁹。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

#include <iostream>

#include <stdlib.h>

#include <vector>

#include <algorithm>

using namespace std;

int main(int argc,char *argv[])

{

    unsigned int N,p,output=1;

    unsigned int tempInput;

    vector<unsigned int> input;

    cin>>N>>p;

    for(int i=0;i<N;i++){

        cin>>tempInput;

        input.push_back(tempInput);

    }

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

    for(int i=0;i<N;i++){

        for(int j=i+output;j<N;j++){

            if(input[j]>input[i]*p)

                break;

            output++;

        }

    }

    cout<<output<<endl;

    system("pause");

    return 0;

}

希望大家评判指正，共同进步！！！