算法学习之路|完美数列

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

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

输入格式：

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

输出格式：

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

输入样例：
10 8
2 3 20 4 5 1 6 7 8 9
输出样例：
8

我的思路：

暴力枚举即可。

不过还是没有通过最后一个例子。

但是暴力的思路值得借鉴。

#include <iostream>

#include<algorithm>
using namespace std;
int n;
double p;
int m=0;
int v[100000];

void find(int b,int e){
    if(v[b]*p>=v[e]){//v[e]最大,v[b]最小,满足最大<=最小*p
        if(e-b+1>m)
            m=e-b+1;
        return;
    }
    else{
        find(b,e-1);
        find(b+1,e);
    }
   
}
int main(){
    cin>>n>>p;
    for(int i=0;i<n;i++){
        int tmp;
        cin>>tmp;
        v[i]=tmp;
    }
    sort(v,v+n);
    find(0,n-1);
    cout<<m;
}