题解 P1296 【奶牛的耳语】

黯黑の夜 · 2019-09-02 19:33:30 · 题解

这是一道暴力题，O(N^2)再加一点小剪枝就好啦QAQ

因为pi是递增的，所以只要发现i<j&&abs(a[i]-a[j])>d就break

代码来了

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,d,a[10001],i,j,t,maxn;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i】);//读入
for(i=1;i<=n;i++)
{
    t=0;
    for(j=1;j<=n;j++)
    {
       //因防止抄袭而取消重要代码
    }
}
   printf("%d",maxn);
   return 0;
}

其实本蒟蒻没A，但是有思路，又感觉代码是对的，就是A不了，还希望各位奆佬私信这位蒟蒻