题解 | 小红的整数配对

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,k;
    cin>>n>>k;
    vector<long long> nums(n,0);
    for(int i=0;i<n;i++){
        cin>>nums[i];
    }
    sort(nums.begin(), nums.end(), greater<>());
    long long score=0;
    //7 6 5 4 3 2
    for(int i=0;i<n;i++){
        if(nums[i]==0) continue;
        for(int j=i+1;j<n;j++){
            if(nums[j]==0) continue;
            if(nums[i]-nums[j]<=k){
                long long value=nums[i]*nums[j];
                nums[j]=0;
                nums[i]=0;
                score+=value;
                break;
            }
        }
    }
    cout<<score<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")