[PAT-乙级]1030.完美数列
来源:互联网 发布:js解压缩 在线 编辑:程序博客网 时间:2024/05/21 08:23
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<vector>#include<algorithm>using namespace std;int main(){ //freopen("D://input.txt", "r", stdin); int n; float p; vector<int> v; while(scanf("%d %f", &n, &p) != EOF) { int length = 1; v.clear(); int tmp; for(int i = 0; i < n; i ++) { scanf("%d", &tmp); v.push_back(tmp); } sort(v.begin(), v.end()); for(int i = 0; i < v.size(); i ++) { for(int j = i+length-1; j < v.size(); j ++) { if(v[j] <= v[i]*p) { if(j-i+1 > length) length = j - i + 1; } else break; } } printf("%d\n", length); } return 0;}
0 0
- PAT 乙级 1030.完美数列
- [PAT-乙级]1030.完美数列
- PAT-乙级-1030. 完美数列(25)
- PAT乙级.1030. 完美数列(25)
- PAT 乙级 1030. 完美数列(25)
- 1030. 完美数列(25)-PAT乙级
- PAT乙级 1030. 完美数列(25)
- PAT乙级1030. 完美数列(25)
- PAT 乙级 1030. 完美数列(25)
- [PAT乙级]1030. 完美数列(25)
- PAT 乙级 1030.完美数列(25)
- pat 乙级 1030. 完美数列(25)
- 1030. 完美数列(25)--PAT乙级
- PAT 乙级 1030. 完美数列(25)
- PAT乙级1030. 完美数列(25)
- PAT乙级题1030.完美数列
- PAT乙级1030. 完美数列(25)
- PAT乙级 完美数列(25)
- 你真的有产品思维吗?
- [PAT-乙级]1029.旧键盘
- 运维中关键技术点解剖
- W2.2 sysbench1.1.0的简单使用
- linux 负载 vmstat free
- [PAT-乙级]1030.完美数列
- artTemplate模板引擎实现原理简析
- 关于Java注解的理解
- 用GithubPages搭建个人Blog
- 2017华东师范大学网赛-袋鼠妈妈找孩子
- 小白学shell脚本部分代码
- zookeeper 使用模型
- 欢迎使用CSDN-markdown编辑器
- 2017华东师范大学网赛-分词