PAT1010完美数列
来源:互联网 发布:台湾军事实力 知乎 编辑:程序博客网 时间:2024/05/19 19:30
1030. 完美数列(25)
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng
给定一个正整数数列,和正整数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
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int n; double p,a[100010]; scanf("%d%lf",&n,&p); int i,j = 0; for(i = 0;i < n;i++) { scanf("%lf",&a[i]); } sort(a,a+n); int endd; int num[n]; memset(num,0,sizeof(num)); for(j = 0;a[j] <= a[0]*p && j < n;j++); num[0] = j; for(i = 1;i < n;i++ ) { endd = j; for(j = endd;a[j] <= a[i]*p && j < n;j++); num[i] = j - endd + num[i-1] - 1; } sort(num,num+n); //printf("%d\n",num[1]); printf("%d\n",num[n-1]); return 0;}
0 0
- PAT1010完美数列
- pat1010
- PAT1010
- PAT1010
- pat1010
- pat1010
- PAT1010
- PAT1010
- pat1010
- PAT1010
- 完美数列
- 完美数列
- 完美数列
- 1030 完美数列
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列
- Android项目开发实践之项目结构规划
- python类:magic魔术方法
- 文章标题
- PHP面试题汇总(二)
- win7下Anaconda 的theano安装记录
- PAT1010完美数列
- 用PHP实现折半(二分)查找
- Android引入第三方jar包报错java.lang.NoClassDefFoundErro...
- 【SSH】之spring
- cglib动态代理介绍
- PHP实现快速排序
- Vim使用进阶
- 自定义View入门 —— 制作圆圈进度条
- 书影 | 管中窥豹,读《淘宝技术这十年》上