【PAT乙级】1030 完美数列 (25 分)
题目地址
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int LL;
const int N=1e5+30;
LL a[N];
int main(void)
{LL n,p,temp; cin>>n>>p;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);int ans=0;for(int i=0,j=0;i<n;i++) {while(a[j]*p<a[i]) j++;//将不满足的剔除ans=max(i-j+1,ans);//求最大的值}cout<<ans<<endl;return 0;
}
【PAT乙级】1030 完美数列 (25 分)相关推荐
- PAT乙级1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 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 (Basic Level) 】1030 完美数列 (25 分)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. [输入 ...
- 【最优解法】1030 完美数列 (25分)_23行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 ...
- pat 乙级 1030 完美数列(C++)
题目 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
- 1030 完美数列 (25 分)(c语言)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. 输入格 ...
- [PAT乙级]1030 完美数列
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. 输入格 ...
- PAT乙级(1030 完美数列)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. 输入格 ...
最新文章
- Spring Boot实战:拦截器与过滤器
- linux 处理 BOM头 ^M 方法
- python 定义变量x格式_如何从CSV文件中提取数据列并将它们定义为x和y变量,然后使用pylab在python中绘制它们?...
- @hdu - 3746@ Cyclic Nacklace
- 基于RT-Thread实现的小游戏(贪吃蛇、俄罗斯方块)
- BYZ原创天语w806测评--入手2天,总结优点、缺点.
- 跨平台的报表生成器控件Stimulsoft Reports.Fx for Flex
- Android 7.0判断栈顶Activity错误 几率显示为launcher
- 华为天才少年1万元自制机械臂:能给葡萄缝针!
- Unity Koreographer 之 音乐制作插件介绍学习,一般使用步骤介绍(包括:一般音乐游戏制作流程简绍) 一
- linux文泉驿字体调用,Ubuntu 上安装文泉驿字体的脚本
- js截取指定字符分割字符串
- 苹果笔记本安装完系统win10后多了osxreserved_Mac重装双系统,苹果笔记本电脑重装系统教程...
- Orz是什么意思……
- 谁都可以抱怨监管,唯独蚂蚁不应该
- 201671030109 韩艳艳 《英文文本统计分析》结对项目报告
- linux mint桌面mac,清新的Linux Mint 桌面壁纸 1920 x 1200
- 逐步搜索法的matlab,逐步扫描法(搜索解区间)
- 企业服务业务系统-业务模型梳理(中)
- 国家分级保护规范要求解读