1030. 完美数列(25)

约定不等于承诺〃 2022-05-26 06:13 129阅读 0赞

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m \* p，则称这个数列是完美数列。

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

**输入格式：**

输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。

**输出格式：**

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

**输入样例：**

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

**输出样例：**

8

--------------------

代码：

#include<stdio.h>
    #include<algorithm>
    #include<vector>
    using namespace std;
    vector<int> v(100001);
    long long n,m;
    int Search(long long x)
    {
        long long left=0,right=n-1;
        while(left<=right)
        {
            long long mid=(left+right)/2;
            if(v[mid]>x*m)
            {
                right=mid-1;
            }
            else if(v[mid]<x*m)
            {
                left=mid+1;
            }
            else
            {
                return mid;
            }
        }
        return right;
    }
    int main()
    {
        long long i,j,k=0,t;
        scanf("%lld %lld",&n,&m);
        for(i=0;i<n;i++)
        {
            scanf("%lld",&v[i]);
        }
        sort(v.begin(),v.begin()+n);
        for(i=0;i<n;i++)
        {
            t=Search(v[i]);
            if(t-i+1>k)
            {
                k=t-i+1;
            }
        }
        printf("%lld",k);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 1030 完美数列（JAVA）

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数

淩亂°似流年/ 2023年09月28日 18:05/ 0 赞/ 101 阅读

相关 11-27 完美数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深藏阁楼爱情的钟/ 2022年12月24日 11:51/ 0 赞/ 108 阅读

相关完美数

完美数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述任何一个自然数的约数中都有1和它本身

Dear 丶/ 2022年08月10日 04:53/ 0 赞/ 130 阅读

相关 1030. 完美数列(25)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m \ p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数

约定不等于承诺〃/ 2022年05月26日 06:13/ 0 赞/ 130 阅读

相关完美数

问题H：完美数时间限制：1秒内存限制：64 MB 提交：733解决：183 \[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [

悠悠/ 2022年05月22日 12:20/ 0 赞/ 224 阅读

相关 1030 完美数列

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数

怼烎@/ 2022年05月14日 14:36/ 0 赞/ 148 阅读

相关 PAT-1030 完美数列 (25 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

骑猪看日落/ 2022年04月25日 04:28/ 0 赞/ 152 阅读

相关 PAT_B_1030 完美数列（25 分）【测试点4超时】【测试点5报错】

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数

我会带着你远行/ 2022年02月03日 00:53/ 0 赞/ 199 阅读

相关完美数

计算前5个完美数完美数：完全数（Perfect number，又称完美数或完备数）是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它

左手的ㄟ右手/ 2022年01月23日 22:47/ 0 赞/ 225 阅读

相关 PAT 1030 完美数列 (25分)（Java）

题目描述给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，

冷不防/ 2021年09月24日 02:50/ 0 赞/ 247 阅读