题解 | 小红的整数配对

#include <stdio.h>
#include <stdlib.h>

int compare(const void*b, const void*c)
{
    return ( *(int*)c - *(int*)b );
}

int main() {
    long long n,k;
    scanf("%lld %lld",&n,&k);
    long long a[n];
    long long i,j;
    for(i=0;i<n;i++)
    {
        scanf("%lld ",&a[i]);
    }
    qsort(a,n,sizeof(long long),compare);
    long long sum = 0;
    for(i=0;i<n-1;i++)
    {
        if(a[i]-a[i+1]<=k)
        {
            sum += a[i] * a[i+1];
            i++;
        }
    }
    printf("%lld",sum);
    return 0;
}