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

我会带着你远行 2022-02-03 00:53 215阅读 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 <algorithm> 
       #include <stdio.h> 
       using namespace std; 
       int main() 
       { 
       int N,p; 
       scanf( "%d %d",&N,&p); 
       int nums[N]; 
       for( int i= 0;i<N;i++) 
       scanf( "%d",&nums[i]); 
       sort(nums,nums+N); 
       int count= 0,counttemp; 
       long long m,M; //用int型 测试点5会报错 
       int j= 0; 
       for( int i= 0;i<N-count;i++) 
       { 
       m=nums[i]; 
       counttemp= 0; 
       for(;j<N;j++) //j不用重头计算，如果重头的话，会产生测试点4超时 
       { 
       M=nums[j]; 
       if(M>m*p) break; 
       } 
       counttemp=j-i; 
       if(counttemp>count) count=counttemp; 
       } 
       printf( "%d",count); 
       return 0; 
       }

发表评论取消回复

表情：

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

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

相关阅读

相关测试面试点

*测试面试题** 三、问答题 1、在您以往的工作中，一条BUG记录都包含了哪些内容？如何提交高质量的bug记录？答：a)包含内容：bug编号，bug标题，bug模...

骑猪看日落/ 2024年04月18日 09:53/ 0 赞/ 62 阅读

相关优惠券测试点

业务规则：我的优惠券-优惠券类型：使用会员抵扣卷跳转到购买会员界面，支付时抵扣相应金额使用方案抵扣卷跳转到方案推荐的深度页面，选择方案支付时抵扣相应金额

淩亂°似流年/ 2023年10月12日 22:15/ 0 赞/ 51 阅读

相关【PAT乙级】1025 反转链表 (25分) 测试点6

第一遍写的时候，测试点6过不了，原来是我忽略了可能有游离节点，即节点不在链表之中的情况。后来改了一下，通过了，代码如下。 ans为反转之前的链表，res存储翻转之后的

r囧r小猫/ 2022年12月26日 11:11/ 0 赞/ 190 阅读

相关【天梯赛】L2-003 月饼 (25分)【第三个测试点】

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少

朱雀/ 2022年12月13日 01:41/ 0 赞/ 151 阅读

相关 1030. 完美数列(25)

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

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

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

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

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

相关软件安全测试考虑点，测试点以及测试方法整理之一

软件安全性测试主要包括程序、数据库安全性测试。根据系统安全指标不同测试策略也不同。用户身份认证安全的测试要考虑问题： 1.明确区分系统中不同用户权限 2.系统中会不

逃离我推掉我的手/ 2022年04月22日 13:12/ 0 赞/ 250 阅读

相关渗透测试测试点

1.拿到一个待检测的站，你觉得应该先做什么？　　1)信息收集获取域名的whois信息,获取注册者邮箱姓名电话等。查询服务器旁站以及子域名站点，因为主站一般

绝地灬酷狼/ 2022年03月14日 13:54/ 0 赞/ 530 阅读

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

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

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

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

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

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