PAT——1030. 完美数列
来源:互联网 发布:程序员用什么笔记本好 编辑:程序博客网 时间:2024/05/22 09:02
给定一个正整数数列,和正整数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
#include <iostream>#include <algorithm>using namespace std;long long a[100001];int main(){ long long n,p,num=0; cin>>n>>p; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); int i,j; for(i=0;i<n;i++) { for(j=i+num;j<n;j++) { if(a[j]>a[i]*p)break; } if(num<j-i)num=j-i; } cout<<num; return 0; }
阅读全文
0 0
- PAT——1030. 完美数列
- pat 1030. 完美数列
- PAT乙级—1030. 完美数列(25)-native
- 【PAT】1030. 完美数列(25)
- PAT 乙级 1030.完美数列
- PAT-B 1030. 完美数列
- PAT-B 1030. 完美数列
- [PAT-乙级]1030.完美数列
- 1030. 完美数列(25) PAT
- PAT 1030. 完美数列(25)
- PAT (Basic Level)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)
- JQuery动态添加input的值
- java8 lambda表达式之Stream API的用法实践
- pptpd服务器连接上无法上网解决办法
- FormData详解
- python os
- PAT——1030. 完美数列
- 代码管理 git 日常
- boost/thread/pthread/thread_data.hpp:143: undefined reference to `vtable for boost::detail::thread_d
- maven导入项目依赖包的坑
- ubuntu12.04 安装最新的docker
- Spring AOP详解
- SVN安装及eclipse安装SVN插件
- Spring拦截器与过滤器等总结
- BZOJ 1177 [Apio2009]Oil