1030 完美数列
作者:互联网
易错点
注意范围,int会溢出的话要用long long
代码
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long a[100001];
int main()
{
int n;
long long p;
int max;
int j;
cin>>n>>p;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(j=0;j<n;j++){
if(a[j]>a[0]*p){
break;
}
}
max=j;
for(int i=0;i<n;i++){
if(i+max>=n){
break;
}
while(a[i+max]<=p*a[i]&&i+max<n){
max++;
}
}
cout<<max;
return 0;
}
标签:数列,完美,max,namespace,long,break,int,1030,include 来源: https://www.cnblogs.com/wodeblog1982/p/16484622.html