P1296 奶牛的耳语

P1296 奶牛的耳语 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

本题核心思路：

1、读入后要排序以达到剪枝的目的

2、模拟，遇到不能再交流就转入下一头牛，否则计数器加一

3、输出计数器即可

我真服了，这么水的题，sort写成sort(a,a+n);就一直错

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<cstdio>
#define N 100001

using namespace std;
int n;
int d;
int a[N];
int ans=0;
int k=0;
int main(){
    cin>>n>>d;

    for(int i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[j]-a[i]>d) break;
            ans++;
        }
    }
    cout<<ans;
}

祝大家RT++: