pat乙級1030這個思想真的不錯 比我直接暴力兩層循環好多

題目鏈接：https://www.patest.cn/contests/pat-b-practise/1030

題目：

1030. 完美數列(25)

時間限制

300 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

CAO, Peng

給定一個正整數數列，和正整數p，設這個數列中的最大值是M，最小值是m，如果M <= m * p，則稱這個數列是完美數列。

現在給定參數p和一些正整數，請你從中選擇儘可能多的數構成一個完美數列。

輸入格式：

輸入第一行給出兩個正整數N和p，其中N（<= 10⁵）是輸入的正整數的個數，p（<= 10⁹）是給定的參數。第二行給出N個正整數，每個數不超過10⁹。

輸出格式：

在一行中輸出最多可以選擇多少個數可以用它們組成一個完美數列。

輸入樣例：

10 8
2 3 20 4 5 1 6 7 8 9

輸出樣例：

8

這個題目我開始就簡單的以爲排序好之後直接兩層for循環嵌套從第一個往後找就可以 後來發現超時  整一個步長result然後以步長爲基礎去加 就可以。

我想到了用longlong ~

vector裏面寫不能寫longlong 要寫vector<long long int>

代碼如下：

#include<iostream>
#include <stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int n;
    cin>>n;
    if(n==0)
    {
        cout<<n;
        return 0;
    }
    long long p;
    cin>>p;
    vector<long long int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a.begin(),a.end());
    int result=1;
    for(int i=0;i<n-1;i++){
            for(int j=i+result;j<n;j++)
            {
                if(a[j]>a[i]*p) break;
                 result=max(result,j-i+1);
            }

    }
    cout<<result;

return 0;
}