有点看不懂这个代码,求注释,悬关
  • 板块P1102 A-B 数对
  • 楼主lucy2012
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/3/18 20:50
  • 上次更新2024/3/18 22:49:33
查看原帖
有点看不懂这个代码,求注释,悬关
1252442
lucy2012楼主2024/3/18 20:50
#include<bits/stdc++.h>
using namespace std;
long long n,c,a[20000],sum=0;
int main(){
    cin>>n>>c;
    for(long long i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	for(long long i=1;i<n;i++)
	    sum+=upper_bound(a+1,a+n+1,a[i]+c)-lower_bound(a+1,a+n+1,a[i]+c);
		/*这里只找了a[i]+c的位置,可如果没有a[i]会咋样(还是说我理解错了?QAQ
		upper_bound()和lower_bound()只是返回了a[i]+c的第一个位置和最后一个位置吗?*/
	cout<<sum;
	return 0;
}	

QAQ求助

2024/3/18 20:50
加载中...