Java实现蓝桥杯互补二元组

分三处

1.当差值为0并且只有一个二元组就不管他

2.当差值为0并且二元组个数>=1加上他并减去它本身

3.当差值为存在并且不为0时直接加上他

因为都计算了两次,所以最后ans/2

用了map的结构,在数值大小处卡了2个小时,最后想起来是int 改成 long long Xi + Xj = Yi + Yj →Xi -Yi = Xj-Yj

希望你看完后留下你的小评论,我们大家一起进步。

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述
给定N个整数二元组(X1, Y1), (X2, Y2), … (XN, YN)。

请你计算其中有多少对二元组(Xi, Yi)和(Xj, Yj)满足Xi + Xj = Yi + Yj且i < j。

输入
第一行包含一个整数N。

以下N行每行两个整数Xi和Yi。

对于70%的数据,1 ≤ N ≤ 1000

对于100%的数据,1 ≤ N ≤ 100000 -1000000 ≤ Xi, Yi ≤ 1000000

输出
一个整数表示答案。

样例输入
5
9 10
1 3
5 5
5 4
8 6
样例输出
2

package Xueying_Liu;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Two_yuangroup {
    public static void main(String[] args) {

        Scanner sc =new Scanner(System.in);
        Map<Integer,Integer> map  = new HashMap<>();
        int count=0;
        int n = sc.nextInt();
        for (int k=0;k<n;k++){
            int i=sc.nextInt();
            int j = sc.nextInt();
            int z = i-j;
            if (map.containsKey(-z)){
                count+=map.get(-z);
            }
            if(map.containsKey(z)){
                map.put(z,map.get(z)+1);
            }
            else{
                map.put(z,1);
            }
        }
        System.out.println(count);
    }
}

原文地址:https://www.cnblogs.com/a1439775520/p/13075898.html