PAT乙级(1030 完美数列)
给定一个正整数数列,和正整数 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<stdio.h>
int cmp(const void *a,const void *b){return *(int *)a-*(int *)b;
}
int main(){int n;int i,j,result,temp;long long p;scanf("%d%lld",&n,&p);int num[n];for(i=0;i<n;i++)scanf("%d",&num[i]);qsort(num,n,sizeof(num[0]),cmp);for(i=0;i<n;i++){for(j=i+result;j<n;j++){if(num[j]<=num[i]*p){temp=j-i+1;if(temp>result)result=temp;}else{break;}}}printf("%d",result);return 0;
}
PAT乙级(1030 完美数列)相关推荐
- PAT乙级1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...
- pat 乙级 1030 完美数列(C++)
题目 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
- [PAT乙级]1030 完美数列
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. 输入格 ...
- C++学习之路 | PTA乙级—— 1030 完美数列 (25 分)(精简)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...
- 【PAT】1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...
- PAT乙级练习题1030 完美数列
题目: 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
- 【PAT乙】1030 完美数列 (25分) 枚举
1030 完美数列 (25分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能 ...
- 1030. 完美数列(25)
1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列,和正整数p,设这 ...
- Pat乙级1084 外观数列
Pat乙级1084 外观数列 思路 注意点 代码 题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/99480526058 ...
最新文章
- 逼疯懒癌:“机器学习100天大作战”正式开始!
- Fedora 19配置KVM虚拟机的桥接网络
- 处理js两个数相乘的坑
- 深度学习实战篇-基于RNN的中文分词探索
- C++继承中的访问级别
- metadata model entry in /IWFND/CL_MED_MDL_SVC_GRP
- MyEclipse Tomcat jar包问题
- P3225-[HNOI2012]矿场搭建【tarjan,图论】
- Linux系统启动全过程
- 基于图结构的图合成与差分隐私【LDPGen】
- 【渝粤教育】国家开放大学2018年春季 0579-21T电路及磁路(2)(一) 参考试题
- 软件测试,从零开始:测试新手入门必读
- Excel精度问题。
- Java面试题(全)
- hook 微信公众号html,Xposed实时获取微信公众号推送
- 【优化模型】每对顶点之间的最短路算法
- 各种符号用英语怎么念
- 最佳开源PHP开发工具
- 解决NVIDIA显卡驱动 图形驱动程序安装失败 问题
- 单片机list文件解析及 hardfalt问题定位
热门文章
- GridView控件RowDataBound事件中获取列字段的几种方法(转)
- Mysql梳理(单表查询)
- 谈论源码_为什么每个人都在谈论WebAssembly
- tor 127.0.0.1_如何创建虚荣Tor .onion网站地址
- 警钟 | 还不会Spring Boot集成JWT,你可能错过了大厂的Office了
- es6 Generator函数的应用
- php判断手机浏览器,php 获取 手机浏览器的信息 | 学步园
- 前端关系图谱插件_智游告诉你,前端开发应该学什么?
- 个人用户升级鸿蒙,老用户等到了!鸿蒙升级标准确定,“三岁”以下机型全更新...
- android 好用的工具,android studio 的几个好用的工具