1. 程式人生 > >1030 完美數列 (25 分

1030 完美數列 (25 分

10的9次方 long型,注意裡面迴圈的終止條件

並且注意邊界條件,M<=mp

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long n,p,ans=1;
    //freopen("1030.txt","r",stdin);
    cin>>n>>p;
    long a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        for(int x=ans;x+i-1<n;x++)
        {
            if(a[i]*p>=a[x+i-1])
                ans=x;
            else
                break;
        }
    }
    cout<<ans;
    return 0;
}