MT2012_竹鼠的白色季节

最新推荐文章于 2025-05-28 10:48:32 发布

qq_43403657

最新推荐文章于 2025-05-28 10:48:32 发布

阅读量187

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_43403657/article/details/129098661

版权

该C++代码解决了一个算法问题，通过读入整数n和d，对一个整数数组进行排序，然后遍历数组寻找相邻元素差值小于等于d的数对，输出这样的数对总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

竹鼠的白色季节

在这里插入图片描述

#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;
}