完美数列

叁歲伎倆 2023-02-13 08:04 37阅读 0赞

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。  
现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。  
输入格式：  
输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。  
输出格式：  
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。  
输入样例：  
10 8  
2 3 20 4 5 1 6 7 8 9  
输出样例：  
8

#include <iostream>
    #include <vector>
    #include <algorithm>
    using namespace std;
    int main()
    { 
        int n;
        long long p;
        scanf("%d%lld", &n, &p);
        vector<int> v(n);
        for(int i = 0; i < n; ++i)
        { 
            scanf("%d", &v[i]);
        }
        sort(v.begin(), v.end());
        int final_count = 0;
        for(int i = 0; i < n; ++i)
        { 
            long long max = v[i] * p;
            for(int j = i + final_count; j < n; ++j)
      	{ 
                if(v[j] <= max)
       	    { 
                    if(j - i + 1 > final_count)
        		{ 
                        final_count = j - i + 1; 
                    }
                }
                else
       	    { 
                    break;
                }
            }
        }
        printf("%d\n", final_count);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 1030 完美数列（JAVA）

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

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

相关 PTA(Basic Level) 1030：完美数列（C语言实现）

PTA(Basic Level) 1030：完美数列（C语言实现）分析：样例1说明：n=10，p=8 2 3 20 4 5 1 6 7 8 9 ①从小到

野性酷女/ 2023年07月19日 10:34/ 0 赞/ 25 阅读

相关完美数列

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

叁歲伎倆/ 2023年02月13日 08:04/ 0 赞/ 38 阅读

相关 python翻转数列_翻转数列

第一次做这样的题，过程曲折，光获取m、n就试了各种方式，一开始没用脑子，直接写了个循环，虽然感觉一亿次循环肯定是不对的，但是还是一根筋的先写了，想看看能够case百分之多少，后

绝地灬酷狼/ 2022年11月01日 00:51/ 0 赞/ 204 阅读

相关 Farey数列 (法雷数列)

以下整理自：http://www.cnblogs.com/genyuan/archive/2012/08/29/2662598.html 及http://blog.csdn.

Dear 丶/ 2022年09月17日 11:24/ 0 赞/ 189 阅读

相关 PAT答案（完美数列）

题目链接 [https://www.nowcoder.com/pat/6/problem/4056][https_www.nowcoder.com_pat_6_probl

梦里梦外;/ 2022年05月27日 00:06/ 0 赞/ 140 阅读

相关 1030. 完美数列(25)

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

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

相关 1030 完美数列

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

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

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

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

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

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

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

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