1085 Perfect Sequence (25分)（二分，two points）

最新推荐文章于 2023-12-22 02:10:49 发布

Togyu

最新推荐文章于 2023-12-22 02:10:49 发布

阅读量173

点赞数

分类专栏： pat

本文链接：https://blog.csdn.net/qq_15556537/article/details/106382036

版权

pat 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
using namespace std;
const int maxn = 100001;
typedef long long ll;
//二分法
int main()
{
    freopen("1.txt","r",stdin);
    int n,m,num[maxn];
    cin>>n>>m;
    for(int i = 0;i<n;i++)
    {
        cin>>num[i];
    }
    sort(num,num+n);
    int ans = 1;
    if(num[n-1] <= num[0] * m)
        ans = n;
    else
    {
        for(int i = 0;i<n;i++)
        {
            int j = upper_bound(num+i,num+n,(ll)num[i] * m) - num;
            ans = max(ans,j-i);
        }
    }

    cout<<ans;

    return 0;
}

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
using namespace std;
const int maxn = 100001;
typedef long long ll;
//two points
int main()
{
    freopen("1.txt","r",stdin);
    int n,m,num[maxn];
    cin>>n>>m;
    for(int i = 0;i<n;i++)
    {
        cin>>num[i];
    }
    sort(num,num+n);
    int ans = 1;
    int i = 0, j = 0;
    while(i<n && j<n)
    {
        while(j<n && num[j] <= (long long)num[i] * m)
        {
            ans = max(ans , j-i+1);
            j++;
        }
        i++;
    }

    cout<<ans;

    return 0;
}