题解 P1296 【奶牛的耳语】

AdzearDisjudge · 2016-12-22 22:36:57 · 题解

本题核心思路：

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

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

3、输出计数器即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[1000001],n,f,i,j,k;
int main()
{
    cin>>n>>f;
    for(i=1;i<=n;++i)
    cin>>a[i];
    k=0;
    sort(a+1,a+(n+1));
    for(i=1;i<n;++i)
    for(j=i+1;j<=n;++j)
    {
        if(a[j]-a[i]>f)
        break;
        ++k;
    }
    cout<<k;
    return 0;
}

PS：%%%神犇thx!!!