题解 P1296 【奶牛的耳语】

米奇奇米 · 2019-01-10 12:52:48 · 题解

#include<bits/stdc++.h>
using namespace std;
int main() 
{ 
   long long n,a[200100],d;
   int ans=0; 
   cin>>n>>d;//读入n,d两个变量； 
   for(int i=1;i<=n;i++)
   cin>>a[i];//读入a数组； 
   sort(a+1,a+n+1);//快排一下，更快地可以与距离（d）进行比较。 
   for(int i=1;i<=n;i++) 
   for(int j=i+1;j<=n;j++)
   { 
     if(a[j]-a[i]<=d) //与距离（d）进行比较，如果在距离范围内的进行累加。 
     ans++; 
    } cout<<ans;//输出； 
return 0; 
}

这道题目就是让我们使用一下排序，再进行比较但是快排很
不稳定，但真的很快！！！
在洛谷中p1059（明明的随机数）也是一个使用快排的模板。