每日补题

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
typedef long long ll;
int n;
ll x,k,a[maxn];

int main(){
	scanf("%d%lld%lld",&n,&x,&k);
	for(int  i = 0;i < n;i++)
		scanf("%lld",&a[i]);
	sort(a,a + n);
	ll now = 0;
	ll ans = 0;
	for(int i = 0;i < n;i++){
			now = ceil(a[i] * 1.0 / x) * x;//向上取整
			ll tmp1 = lower_bound(a,a + n,now + k * x) - a;//如果没有 这返回end的地址
			ll tmp2 = lower_bound(a,a + n,max(now + (k - 1) * x,a[i])) - a;
			ans += tmp1 - tmp2;
	}
	printf("%lld\n",ans);
	return 0;
}
/*
题意：就是给了一组数 让找有多少组i和j满足恰好有k个y(y >= a[i]&&y <= a[j])
(i,j) == (j,i)当且仅当i == j
思路：求出大于等于a[i]的第一个被x整除的数now然后找到第k个和k-1个被x整除的数 它们中间数即为所求 */