正解肯定是二分,懒癌的lz用multiset,最后不能直接相减得到两个迭代器的距离(红黑树啊摔),没有办法只能用distance( ),只是想试试会不会超时,哈哈哈,真的超时了,还是滚回去乖乖二分啊。
int n, p;
multiset<long> num;
int main(int argc, const char * argv[]) {
cin>>n>>p;
for(int i = 0; i<n; i++) {long temp; cin>>temp; num.insert(temp);}
int Max = 0;
for(auto i = num.begin(); i!= num.end(); i++){
auto it = num.upper_bound(*i * p);
int dis = (int)distance(i, it);
Max = max(dis, Max);
}
cout<<Max;
return 0;
}
跑完步的lz,过完暑假体力大不如以前啊,晚饭不吃了。
早上起来把multiset换成vector就可以了,上代码,不能吃不能吃QAQ,胖的快炸了。
int n, p;
vector<long> num;
int main(int argc, const char * argv[]) {
cin>>n>>p;
for(int i = 0; i<n; i++) {long temp; cin>>temp; num.push_back(temp);}
sort(num.begin(), num.end());
int Max = 0;
for(auto i = num.begin(); i!= num.end(); i++){
auto it = upper_bound(i, num.end(), *i * p);
int dis = (int)(it - i);
Max = max(dis, Max);
}
cout<<Max;
return 0;
}