MT2012_竹鼠的白色季节

竹鼠的白色季节

#include<bits/stdc++.h> 
#include<algorithm>
using namespace std;/*思路：从小到大排序，然后依次往后遍历即可*/
int main( )
{int n,d;cin>>n>>d;   int tmp;vector<int>nums;for(int i=0;i<n;i++){cin>>tmp;nums.push_back(tmp);}sort(nums.begin(),nums.end());int ans=0;for(int i=0;i<n;i++){int j=i+1;while(j<n&&nums[j]-nums[i]<=d){j++;ans++;}}cout<<ans<<endl;return 0;
}