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 8 2 3 20 4 5 1 6 7 8 9输出样例：
8
提醒：没说要按原顺序的数列，所以可以先排序
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n,maxx=0; 6 double p,a[100010]; 7 cin>>n>>p; 8 for(int i=0; i<n; i++) 9 cin>>a[i]; 10 sort(a,a+n); 11 for(int i=0; i<n; i++) 12 { 13 for(int j=i+maxx-1; j<n; j++) 14 { 15 if(a[i]*p<a[j]) 16 break; 17 if(j-i+1>maxx) 18 maxx=j-i+1; 19 } 20 } 21 cout<<maxx<<endl; 22 return 0; 23 }