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

最新推荐文章于 2024-10-01 04:50:10 发布

happy life 2022

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量70

点赞数

分类专栏： PAT乙级文章标签：算法

本文链接：https://blog.csdn.net/qq_41829337/article/details/115876647

版权

PAT乙级专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目链接

//二分法
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int n,p;
vector<int> v;
int upper_bound(int left,int right,long long x){
    while(left<right){
        int mid=(left+right)/2;
        if(v[mid]>x) right=mid;
        else left=mid+1;
    }
    return left;
}

int main(){
    cin>>n>>p;
    v.resize(n);
    for(int i=0;i<n;i++) cin>>v[i];
    sort(v.begin(),v.end());
    int ans=0;
    for(int i=0;i<n;i++){
        int j=upper_bound(i,n,(long long)v[i]*p); //注意long long
        ans=j-i>ans?j-i:ans;
    }
    cout<<ans;
    return 0;
}