鱿鱼游戏(二分)

鱿鱼游戏(二分)_第1张图片

 鱿鱼游戏(二分)_第2张图片

#include
#include
using namespace std;
const int N=101000;
int a[N];
int main()
{
    int n;cin>>n;
    while(n--)
    {
        int k;cin>>k;
        for(int i=0;i>a[i];
        sort(a,a+k);
        int l,r;
        int ans=0;
        for(int i=0;i>1;
                if(a[mid]-a[i]<=5) l=mid+1;
                else r=mid-1;
            }
//找右边界,找到第一个大于5的值 取右边界,返回right
            ans=max(ans,r-i+1);
        }
        cout<
#include
#include
using namespace std;
const int N=100100;
int a[N];
int main()
{
    int n;cin>>n;
    while(n--)
    {
        int k;cin>>k;
        for(int i=1;i<=k;i++) cin>>a[i];
        sort(a+1,a+1+k);
        int mx=0;
        for(int i=1;i<=k;i++)
        {
            int l=i,r=k;
            while(l>1;
                if(a[mid]-a[i]<=5)l=mid;
                else r=mid-1;
            }
    //找到第一个大于5的数
            mx= max(mx,l-i+1);
        }
        cout<

你可能感兴趣的:(游戏,c++,算法)