1030. 完美数列(25)--PAT乙级
来源:互联网 发布:08最新电影源码 编辑:程序博客网 时间:2024/05/21 09: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
分析:首先应认真审题。从中选数时不一定按序选数(刚开始看成顺序,把题想复杂了)。然后数列中的数与p的
最大值均为10^9。相乘后为10^18已超过int的最大值,不能用int来表示数据。这里用的是double来处理。然后解
题思路为:先将这几个数按升序排列,依次作为最小数,计算可选的最大数,通过不断比较,求出最长序列。
代码:
//注意:不能用int 会越界1e+18 #include<cstdio>#include<algorithm>#include<iostream>#define Max 100000 + 5 using namespace std;int N, p, max1 = 0; double a[Max];double temp;int main(){scanf("%d%d", &N, &p);for(int i = 0; i < N; ++i)//输入 scanf("%lf", &a[i]);sort(a, a + N);for(int i = 0; i < N; ++i){ temp = p * a[i];//可选的最大值 for(int j = i + max1 - 1; j < N; ++j){if(j <= -1) continue;if(a[j] > temp)break;if(j - i + 1 > max1)max1 = j - i + 1;}}printf("%d", max1);//输出 }
阅读全文
0 0
- 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. 完美数列(25)
- PAT 乙级 1030.完美数列
- [PAT-乙级]1030.完美数列
- PAT乙级 完美数列(25)
- PAT乙级—1030. 完美数列(25)-native
- poj 2449 Remmarguts' Date (A*,k短路)
- 软件需求工程 课堂笔记5
- C++11多线程原子类型
- Python小程序 -- 人民币小写转大写辅助工具
- HDU4596Yet another end of the world(扩展欧几里得)
- 1030. 完美数列(25)--PAT乙级
- 在windows10上安装tensorflow(GPU)
- java 实现排列组合Permutation and Combination和链式不相邻排列组合和环形不相邻排列
- HDU
- java连接oracle数据库代码
- 基于CentOS的MYSQL基础介绍
- CentOS7设置定时任务 每隔30分钟执行一次命令
- 软件需求 目录
- 用小米查wifi密码