1030. 完美数列
来源:互联网 发布:mac版c4d 编辑:程序博客网 时间:2024/06/15 15:31
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>void qsort(int v[], int left, int right);void swap(int v[], int i, int j);int main(){ int arr[100000] = { 0 }; int i, j, count = 0, max = 0; double N, P, temp; scanf("%lf%lf", &N, &P); for (i = 0; i < N; i++) { scanf("%d", &arr[i]); } qsort(arr, 0, N - 1); for (i = 0; i< N; i++) { temp = arr[i] * P; for (j = count; j<N; j++) { if (arr[j]>temp) break; if (j - i >= max) max = j - i + 1; } count = j; } printf("%d", max);}void qsort(int v[], int left, int right) // #include <stdlib.h> 中有 qsort这个函数 不需要自己写 { int i, last; if (left >= right) return; swap(v, left, (left + right) / 2); last = left; for (i = left + 1; i <= right; i++) if (v[i] < v[left]) swap(v, ++last, i); swap(v, left, last); qsort(v, left, last - 1); qsort(v, last + 1, right);}void swap(int v[], int i, int j){ int temp; temp = v[i]; v[i] = v[j]; v[j] = temp;}
0 0
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- HDU 4405 Aeroplane chess(全期望公式-概率dp)
- Linux进程之僵尸进程和孤儿进程简析
- dp 最大字段和 问题
- C# string类型小结 (学习日记 2017-04-26)
- Ssm框架整合整体思路
- 1030. 完美数列
- 4.2final关键字
- angularJS入门
- Jenkins + Git + Maven + tomcat集成环境(Jenkins 安装)
- 一条SQL搞定信息增益的计算
- C++函数mysql_use_result获取mysql数据库中的数据中文显示为“?”
- 在php中使用Sphinx
- maven的下载、安装和仓库配置
- Git的使用