题解 P1296 【奶牛的耳语】

本答案仅供参考。

这个题解很简短。。。

这个题目其实就是说在一个数轴上，从X开始，在X+D中有多少个输入了的数。

那就很简单了，基本思路：先排序（用sort，很快很快，但是中间还需要一些优化，具体见代码。如果没优化我不知道超不超时，没试过，有兴趣的读者可以试一下），然后再进行判断加数，最后输出。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int a[1000001];//这里如果不全局变量好像程序会直接结束（我的电脑是这样。。。），注意别越界 
int main()
{
    int n,d,i,j,sum=0;//sum为累加器 
    scanf("%d%d",&n,&d);
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]);
    sort(a+1,a+n+1);//sort排序，头文件要加#include<algorithm> 
    for(i=1;i<=n;i++)
    {
        for(j=i+1;a[j]<=a[i]+d&&j<=n;j++)//这里是最主要的细节：很多人都是写成j<=n，其实不必要，写成a[j]<=a[i]+d&&j<=n会大大缩短时间并且不要if 
        sum++;
    }
    printf("%d",sum);//输出 
    return 0;
}