洛谷 P1296

**思路根据题目可知要求可以互相交流的奶牛
1，开始时乱序，我们需要先排序
2,我们找这个元素加上传播距离包含几个奶牛
**

#include <stdio.h>
int main()
{
    int a[100001];
    int num;//总有几个奶牛
    int n;//声音的范围
    int i,j;
    int x = 0;//可以交流的奶牛
    int temp;//临时变量
    scanf("%d %d",&num,&n);
    for(i = 0;i < num;i ++)
    {
        scanf("%d",&a[i]);
    }
    //排序(冒泡排序)
    for(i = 0;i < num - 1;i ++)
    {
        for(j = 0;j < num - 1 - i;j ++)
        {
            if(a[j] > a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;

            }
        }
    }
    for(i = 0;i < num;i ++)
    {
        for(j = i + 1;j < num;j ++)
        {
            if(a[i] + n >= a[j])
            {
                x ++;

            }
        }
    }
    printf("%d",x);
    return 0;

}