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++: