PAT1030.——完美数列
给定一个正整数数列,和正整数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
一开始无脑O(n2)的超时,然后优化一下,j不用从i开始,继续从上次的地方开始,因为数组已经排好序了。少用一个变量就正确了,也是没有发现原来错在哪里。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cctype> #include <cstdlib> #include<cmath> #include <string> #include <map> #include <set> #include <queue> #include <vector> #include <stack> #include <cctype> using namespace std; typedef unsigned long long ull; #define INF 0xffffffflong long a[100000]; int main() { long long n,x,y,i,j,k;memset(a,0,sizeof(a));cin>>x>>y;for(i=0;i<x;++i)cin>>a[i];sort(a,a+x);k=1;j=0;for(i=0;i<x;++i){while(a[j]<=a[i]*y&&j<x){++j;}k=max(k,j-i);}cout<<k<<endl;return 0; }
转载于:https://www.cnblogs.com/Traveller-Leon/p/4972423.html
PAT1030.——完美数列相关推荐
- 【PAT (Basic Level) 】1030 完美数列 (25 分)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. [输入 ...
- 算法学习之路|完美数列
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列. 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
- 1030 完美数列 (25 分)(c语言)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. 输入格 ...
- 牛客网_PAT乙级_1020完美数列(25)【vector sort 最后一个测试用例超时】
题目描述 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列. 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完 ...
- 【最优解法】1030 完美数列 (25分)_23行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 ...
- [PAT乙级]1030 完美数列
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. 输入格 ...
- pat 乙级 1030 完美数列(C++)
题目 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
- 1030. 完美数列(25)
1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列,和正整数p,设这 ...
- 1030 完美数列 (25 分)二分
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...
最新文章
- 工作经验:Java 系统记录调用日志,并且记录错误堆栈
- PL/SQL Virtual Machine Memory Usage
- VTK:小部件之ImageTracerWidgetNonPlanar
- Spring中的AOP(三)——基于Annotation的配置方式(一)
- 检查服务器端口占用情况命令
- java 蓝桥杯算法提高 字符串匹配(题解)
- [导入]实现删除主表数据时, 判断与之关联的外键表是否有数据引用, 有标志, 无则删除...
- wince植入胎压监测_【精】创酷一个月实际用车感受+轻松解决仪表盘失灵问题+胎压监测...
- Atlas:Ubuntu18.04使用过程中空间爆满的处理(.cache)
- 小蝌蚪找妈妈(召唤神龙)源码
- C Primer Plus(6) 中文版 第5章 运算符、表达式和语句 5.2 基本运算符
- 什么是操作系统(OS)?都有哪些常见的分类?
- root后没反应怎么办,没有root怎么办?
- 苹果/Mac Fn功能键的作用是什么?Fn键使用小技巧有哪些
- java愤怒的小鸟代码_用java实现小游戏“愤怒的小鸟”附源码和效果演示
- 2019年高中数学复习必备——解析几何
- 怎么将mp4改成mp3格式?
- Python爬取安居客经纪人信息
- 每日一题之 hiho232周 拆字游戏
- coreldraw粉刷的感觉_CorelDRAW 和 AI 相比哪个更好用?
热门文章
- cent os7 安装elasticsearch-7.9.3(伪集群)和kibana-7.9.3
- c# 找出目录下的所有子目录_C#遍历文件夹,其实只需要一句话!
- 是几进制_10分钟带你了解什么是二进制
- krpano html5略缩图边框颜色,krpano加载场景缩略图列表
- openstack horizon dashboard_OpenStack最新版本:Ussuri发布亮点
- 人脸检测(十六)--Cascade CNN
- python 文件复制中出现 Python3之由通用字符名称“\u202A”表示的字符不能在当前代码页中表示出来
- 2d游戏引擎_Cocos Creator:用 2D 物理碰撞撸 3D 横版酷跑
- Redis数据库 | 快速入门 | 自学笔记
- 【数据库原理实验(openGauss)】视图