2026-01-17：完美对的数目。用go语言，给定一个整数数组 nums。我们把满足下面条件的一对索引 (i, j)（且 i < j）称为“完美对”： - 记

package main

import (
    "fmt"
    "slices"
)

func perfectPairs(nums []int) (ans int64) {
    for i, x := range nums {
        if x < 0 {
            nums[i] *= -1
        }
    }

    slices.Sort(nums)
    left := 0
    for j, b := range nums {
        for nums[left]*2 < b {
            left++
        }
        // a=nums[i]，其中 i 最小是 left，最大是 j-1，一共有 j-left 个
        ans += int64(j - left)
    }
    return
}

func main() {
    nums := []int{-3, 2, -1, 4}
    result := perfectPairs(nums)
    fmt.Println(result)
}

# -*-coding:utf-8-*-

from typing import List

def perfectPairs(nums: List[int]) -> int:
    # 将所有数字转为非负
    nums = [abs(x) for x in nums]
    
    # 排序
    nums.sort()
    
    ans = 0
    left = 0
    
    for j, b in enumerate(nums):
        # 移动左指针，找到满足 a*2 >= b 的最小索引
        while left < j and nums[left] * 2 < b:
            left += 1
        
        # a = nums[i]，其中 i 从 left 到 j-1，共 j-left 个
        ans += j - left
    
    return ans

def main():
    nums = [-3, 2, -1, 4]
    result = perfectPairs(nums)
    print(result)  

if __name__ == "__main__":
    main()

#include <vector>
#include <algorithm>
#include <cstdlib> // for abs
#include <iostream>

long long perfectPairs(std::vector<int>& nums) {
    // 将所有数字转为非负
    for (int& num : nums) {
        if (num < 0) {
            num = -num;
        }
    }

    // 排序
    std::sort(nums.begin(), nums.end());

    long long ans = 0;
    int left = 0;
    int n = nums.size();

    for (int j = 0; j < n; ++j) {
        int b = nums[j];
        // 移动左指针，找到满足 a*2 >= b 的最小索引
        while (left < j && nums[left] * 2 < b) {
            ++left;
        }

        // a = nums[i]，其中 i 从 left 到 j-1，共 j-left 个
        ans += j - left;
    }

    return ans;
}

int main() {
    std::vector<int> nums = {-3, 2, -1, 4};
    long long result = perfectPairs(nums);
    std::cout << result << std::endl;
    return0;
}