PTA 乙级 1030 完美数列

给定一个正整数数列，和正整数 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

结尾无空行

题目分析：
很自然地就可以想到先排序，再处理！然后很自然地就想到设置两个指针i,j，然后遍历从0到N遍历i，对每一个i都使j自增直至不满足完美数列的条件。注意，当j停下后，不需要再动j，否则会做无效运算。

去网上借鉴了别人的代码发现原来这个思路叫做滑动窗口，并且他的实现比我的更加高效——增加了一个停止循环条件i>=j。

另外，还有一种思路是双层循环嵌套优化，本质上跟滑动窗口是一样的。或者说滑动窗口这个想法就是从双层循环嵌套优化中脱胎而出的。（我猜的）

AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int nums[100001];
    int N;
    long long p;
    cin >> N >> p;
    for (int i = 0; i < N;i++)
    {
        cin >> nums[i];
    }
    sort(nums, nums + N);
    int MaxLenth = 0;
    int i = 0;
    int j = 0;
    while (i <= j && j < N)
    {
        if (nums[j] > nums[i] * p)
        {
            i++;
        }
        else
        {
            j++;
            MaxLenth = max(MaxLenth, j - i);
        }
    }
    cout << MaxLenth;
}