1085 Perfect Sequence（25 分）

用upper_bound求解

#include
#include
using namespace std;
const int maxn = 1e5 + 10;
typedef long long LL;
LL n, a[maxn], p;
int main()
{
    scanf("%lld%lld", &n, &p);
    for (int i = 0; i < n; i++)scanf("%lld", &a[i]);
    sort(a, a + n);
    int maxnum = 0;
    for (int i = 0; i < n; i++)
    {
        int m = upper_bound(a + i + 1, a + n, a[i] * p) - a;
        maxnum = max(maxnum, m - i);
    }
    printf("%lld", maxnum);
    return 0;
}

two pointers:i和j都从0开始遍历（不是一个头一个尾），这样一次遍历就可以

#include
#include
using namespace std;
const int maxn = 1e5 + 10;
typedef long long LL;
LL n, a[maxn], p;
int main()
{
    scanf("%lld%lld", &n, &p);
    for (int i = 0; i < n; i++)scanf("%lld", &a[i]);
    sort(a, a + n);
    LL maxnum = 0;
    LL i = 0, j = 0;
    while (i < n&&j