1030. 完美数列

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

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

输入格式：

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

输出格式：

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

输入样例：

10 82 3 20 4 5 1 6 7 8 9

输出样例：

8

这道题较难，刚开始我以为数列中最大的那个数就一定是最长数列中的M，提交代码后也发现过了5个检测点，其实这种算法是错的。

后来我从n到1依次循环判断M<=m*p,但是运行超时

最后又正序判断，从最大数/p这个数开始，可是已经运行超时

在参考网上的资源了解到，可以在一次循环后，直接判断从一个数到与他距离为上一个最大个数的值是否满足M<=m*p，是的话一次往后推导

关于最后一个检测点，与变量数据类型有关，这里得用long

16位系统：long是4字节，int是2字节

32位系统：long是4字节，int是4字节

64位系统：long是8字节，int是4字节

#include<stdio.h>#include<iostream>#include<malloc.h>#include<algorithm>#include<math.h>using namespace std;int main(){        long n,p;        int i,j;        int x;        cout<<sizeof(x);        cout<<sizeof(n);        cin>>n>>p;        //int *myin=(int *)malloc(n*sizeof(int));        int max=1;        long myin[100001];        for(i=0;i<n;i++)        {                cin>>myin[i];        }        sort(myin,myin+n);        for(i=0;i<n;i++)        {                for(j=i+max;j<n;j++)                {                        if(myin[j]<=myin[i]*p)                        {                                if(max<j-i+1)                                {                                        max=j-i+1;                                }                        }                        else                        {                                break;                        }                }        }        cout<<max;        return 0;}