PAT 乙级 1030 完美数列 (25分)

我的个人网站 Cheese的个人主页

博客来源 PAT 乙级 1030 完美数列-Cheese的个人博客

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long int a[100001];
    int n;
    long long int p;
    cin >> n >> p;
    for (int i=0; i<n; i++)
        cin >> a[i];
    sort(a, a+n);
    int begin=0, end=n-1, count=0;
    for (int i=0; i<n ; i++) {
        long long int sum=a[i]*p;
        begin = i;
        for (int l=i+count; l<n; l++) {
            if (a[l] <= sum)
                count = l-i;
            else
                break;
        }
    }
    cout << count+1 << endl;
    return 0;
}