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);}
}

Java实现蓝桥杯互补二元组相关推荐

蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
蓝桥杯试题基础练习 BASIC-11 十六进制转十进制 JAVA——冲刺蓝桥杯第六天
目录前言试题基础练习十六进制转十进制要点思路一:常规做法--进制转换字符循环本题代码思路二:简单做法,使用java自带的方法本题代码前言进制转化包括这篇我写了三篇了,这篇没讲 ...
在Java里面使用Pairs或者二元组
问题:在Java里面使用Pairs或者二元组在Java里面,我的Hashtable要用到一个元组结构.在Java里面,我可以使用的什么数据结构呢? Hashtable<Long, Tuple& ...
蓝桥杯JAVA-32.二维数组（矩阵）实现旋转模板（JAVA实现）
个人博客 www.tothefor.com 蓝桥杯复习知识点汇总目录顺时针旋转 90° import java.io.*; import java.math.BigInteger; import ...
算法训练,逗志芃的暴走(Java代码)-蓝桥杯/leetcode
蓝桥杯试题算法训练逗志芃的暴走(Java代码) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃是有妹子的现充,但是有时候妹子就是烦恼.因为逗志芃太逗了,所以这段时间妹子对 ...
Java实现蓝桥杯蓝桥杯VIP 基础练习数的读法
问题描述当输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi ...
蓝桥杯日期计算java_日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java：蓝桥杯练习分解质因数
[蓝桥杯][基础练习VIP]分解质因数时间限制: 1Sec 内存限制: 128MB 提交: 2802 解决: 1688 题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...

Java实现蓝桥杯互补二元组

Java实现蓝桥杯互补二元组相关推荐

最新文章

热门文章