PAT 1030. 完美数列(25)
来源:互联网 发布:淘宝代销上架编辑技巧 编辑:程序博客网 时间:2024/06/05 08:59
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。
现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数N和p,其中N(<= 105)是输入的正整数的个数,p(<= 109)是给定的参数。第二行给出N个正整数,每个数不超过109。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:10 82 3 20 4 5 1 6 7 8 9输出样例:
8
题目大意为,第一行输入两个数n和p,第二行再输入n个数,输出满足队列为完美数列且最长的长度
代码如下:
#include<iostream>#include<algorithm>using namespace std;int main(){long n,p,count=0; cin>>n>>p;int num[n];for(long i=0;i<n;i++){cin>>num[i]; }sort(num,num+n); //进行递增排序for(int i=0;i<n;i++) for(int j=i+count;j<n;j++){ //第一次得到count的值后,第二次可以直接从count+i进行判断,才会出现比count的值大的情况if(num[j]<=num[i]*p){if(j>count)count=j-i;}else break; //若是不满足,以后的也不会满足 可以直接跳出}cout<<count+1<<endl;return 0;}
阅读全文
0 0
- 【PAT】1030. 完美数列(25)
- 1030. 完美数列(25) PAT
- PAT 1030. 完美数列(25)
- pat 1030. 完美数列
- PAT-乙级-1030. 完美数列(25)
- C++ - PAT - 1030. 完美数列(25)
- PAT乙级.1030. 完美数列(25)
- C++ - PAT - 1030. 完美数列(25)
- PAT 乙级 1030. 完美数列(25)
- PAT BASIC LEVEL 1030. 完美数列(25)
- PAT-B 1030. 完美数列(25)
- 1030. 完美数列(25)-PAT乙级
- PAT乙级 1030. 完美数列(25)
- PAT乙级1030. 完美数列(25)
- PAT 乙级 1030. 完美数列(25)
- [PAT乙级]1030. 完美数列(25)
- PAT 乙级 1030.完美数列(25)
- pat 乙级 1030. 完美数列(25)
- MySQL锁的用法之行级锁
- C# 抽象类
- Mezzanine怎样为BLOG创建分级目录
- Html5基本标签的使用
- 多选框全选中,全选框自动选中
- PAT 1030. 完美数列(25)
- 指针和malloc构建一个可变二维数组
- 动物声音模拟器
- 常用查询库 stack、queue、priority_queue
- 网站维护组朱博楠2017.12.04-2017.12.08
- uiautomator如何编译运行
- eclipse中的jsp文件编码的设置
- C# this,base,new关键字
- 关于C++中的前置声明