1085. Perfect Sequence (25)C++实现和测试点5

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    int n, p;
    cin >> n >> p;
    vector<int> seq(n);
    for (int i = 0; i < n; i++)
        cin >> seq[i];                      

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

    int i = 0, j = 0;
    while (j < n) {                            //j-i只增不减
        if ((long long)seq[i] * p < seq[j])i++;//测试点5中seq[i]*p会超出int范围
        j++;
    }
    cout << j - i;                             //输出结果
    return 0;
}