p1102专题

洛谷P1102 A-B 数对(C++代码讲解)

1.题目 题目描述 给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 输入共两行。 第一行,两个正整数 N,C。 第二行,N 个正整数,作为要求处理的那串数。 输出格式 一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。 输入输出样例 输入 #1: 4 11 1 2 3 输出

P1102 A-B 数对 (非二分,不开龙永远的痛,用map解决)

可是我真的会伤心 题目链接 思路:1.本来想的是暴力,两层循环模拟每个数。 2.后来想先把每个数字的个数求出来放在数组nums【】中,并把不重复的数字存到数组b,再两层循环b数组应该时间复杂度会好些,如果b数组中的两个数满足条件,则把nums【i】*nums【b】加入到答案ans中。 暴力代码:76分 #include<algorithm>#include<iostream>

洛谷_P1102 A-B 数对_python写法

P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解法一:  n, c = map(int,input().split())data = list(map(int,input().split()))data.sort()maxx = max(data)sum = 0l = [0 for _ in range(maxx+1)]for i in

洛谷 P1102 A-B 数对 (Java)

洛谷 P1102 A-B 数对 (Java) 传送门:P1102 A-B 数对 题目: A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 C C C,要求计算出所有满足 A − B = C A - B = C A−B=C 的数对的个数

洛谷 P1102 A-B 数对(二分查找)

题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 输入共两行。 第一行,两个整数 N,C 第二行,N 个整数,作为要求处理的那串数。 输出格式