1030. 完美数列(25)
来源:互联网 发布:音乐剪切软件 编辑:程序博客网 时间:2024/06/05 19:43
给定一个正整数数列,和正整数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
//方法1:#include<cstdio>#include<algorithm>using namespace std;const int maxn=100010;int a[maxn];int main(){ int n,p; scanf("%d%d",&n,&p); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int i=0,j=0,l_max=0; while(i<n&&j<n){ long long mp=(long long)a[i]*p;//记住强制类型转换,否则最后一个测试点错误 while(a[j]<=mp&&j<n){ l_max=max(j-i+1,l_max); j++; } i++; } printf("%d\n",l_max); return 0;}
//方法2:#include<cstdio>#include<algorithm>using namespace std;const int maxn=100010;int a[maxn];int main(){ int n,p; scanf("%d%d",&n,&p); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int l_max=0; for(int i=0;i<n;i++){ long long mp=(long long)a[i]*p;//记住强制类型转换,否者最后一个测试点错误 int j=upper_bound(a,a+n,mp)-a; l_max=max(j-i,l_max); } printf("%d\n",l_max); return 0;}
0 0
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- Pinpoint中agent各个端口数据发送的过程, 持续更新
- CountDownLatch 浅谈
- 线程的几个概念
- 用GDB调试程序(二)
- HDU 1495 非常可乐(BFS + 模拟)
- 1030. 完美数列(25)
- iOS10 coreData简单使用
- 用GDB调试程序(三)
- 跨平台性
- hyperscan
- 实现ProgressDialog倒计时操作方法
- R语言画图
- PRIMARY KEY、UNIQUE KEY、INDEX区别
- php中empty和isset的一些说明