长沙关键词优化方法,网站seo哪家好,跟做竞价的网站友情链接有用吗,wordpress 去掉头部栏目给定一个正整数数列#xff0c;和正整数 p#xff0c;设这个数列中的最大值是 M#xff0c;最小值是 m#xff0c;如果 M≤mp#xff0c;则称这个数列是完美数列。 现在给定参数 p 和一些正整数#xff0c;请你从中选择尽可能多的数构成一个完美数列。 输入格式#xff… 给定一个正整数数列和正整数 p设这个数列中的最大值是 M最小值是 m如果 M≤mp则称这个数列是完美数列。 现在给定参数 p 和一些正整数请你从中选择尽可能多的数构成一个完美数列。 输入格式 输入第一行给出两个正整数 N 和 p其中 N≤是输入的正整数的个数p≤是给定的参数。第二行给出 N 个正整数每个数不超过 1。 输出格式 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例 10 8
2 3 20 4 5 1 6 7 8 9输出样例 8 #includecstdio
#includealgorithm
using namespace std;
const int maxn 100010;
int a[maxn];
int n,p;int BinarySearch(int left,int right){int mid;long temp a[left] * p;if(a[right] temp) return n;while(left right){mid (left right) / 2;if(a[mid] temp) return mid;else if(a[mid] temp) right mid;else left mid 1;}return left;
}int main(){scanf(%d%d,n,p);for(int i 0; i n; i){scanf(%d,a[i]);}sort(a,an);int maxLen -1;for(int i 0; i n; i){int iTemp BinarySearch(i 1,n-1);maxLen max(iTemp - i,maxLen);}printf(%d,maxLen);return 0;
} 转载于:https://www.cnblogs.com/wanghao-boke/p/10271800.html
