#include <bits/stdc++.h>
using namespace std;
int main() {
long long n, p, result;
cin >> n >> p;
vector<long long> num;
for(int i = 0; i < n; i++) {
int tmp;
cin >> tmp;
num.push_back(tmp);
}
sort(begin(num), end(num));
for(int i = 0; i < n; i++) {
for(int j = i + result; j < n; j++) {
if(num[j] <= num[i] * p) {
if(result < j - i +1)
result = j - i +1;
} else
break;
}
}
cout << result;
}
// 错误代码 只得5分
#include <bits/stdc++.h>
using namespace std;
int main() {
long long n, p, cnt;
cin >> n >> p;
set<long long> num;
// 读取数列
while(n--){
int tmp;
cin >> tmp;
num.insert(tmp);
}
for(auto n : num)
cout << n << " ";
cout << endl;
while(1){
auto M = num.rbegin();
auto m = num.begin();
// 如果满足M<=mp则退出
if(*M <= (*m) * p)
break;
// 否则删除最大元素
num.erase(*M);
}
cout << num.size();
}
队列 queue 和set 都不能用 [i] 下标来引用元素,只能用 vector 向量输入元素后排序。
错误代码那是因为,条件 M <= mp 当时遗漏了情况。如果不满足 M <= mp 则有 M > mp,而得到这一条件可能是因为 M 太大了,也可能是 m 太小了。在这两种情况下,所以需要用双指针从最小到最大元素依次判断,而不是当时所想的只从最大值往小递减。
int j = i + result
关于双指针指向最大值的为什么要加 result 。result 表示当前可构成最大数列的个数,如果前面记录了某个 result 结果,那后面再遍历的时候只需要从下标 i + result 的位置开始判断。因为如果小于result 个数的,就不需要再更新了,而需要更新的必然是从 i + result 后开始,结果大于 result的。