PAT 乙级 1030（完美数列 ）

题目要求

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

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

输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（≤$10^5$）是输入的正整数的个数，p（≤$10^9$）是给定的参数。第二行给出 N 个正整数，每个数不超过$10^9$。

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

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

输出样例：
8

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long int N,p;
    cin >>N>>p;
    long int num[100000];
    for(int i=0;i<N;i++)
    {
        cin>>num[i];
    }
    sort(num,num+N);
    int count=0;
    for(int i=0;i<N;i++)
    {
        for(int j=i+count;j<N;j++)
        {
            if(num[j]>num[i]*p) break;
            if(j+1-i>count) count=j-i+1;
        }
    }
    cout<<count;
    return 0;
}

思路

这道题比较曲折，我原本的思路是找到输入中最大的数字，然后比较剩余的数是不是满足 M≤mp，结果第四个测试点总是显示错误，于是我网上查了一下，发现是我的理解错误，也就是说，不一定是原输入序列中最大的数。
另外需要注意的是长度问题，需要用到long的数据类型，解决这两个问题，就很好AC了。