P1102 A-B 数对

【题解-洛谷】P1102 A-B 数对 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!的数对的个数(不同位置的数字一样的数对算不同的数对)。给出一串正整数数列以及一个正整数。个正整数,作为要求处理的那串数。一行,表示该串正整数中包含的满足。2017/4/29 新添数据两组。出题是一件痛苦的事情!,要求计算出所有满足。 阅读详情

解题思路:

对比各位大佬的二分还是map,我这个算是非常朴素简单的了,只是数据太大就会超时,我的思路就是先把每个输入的数排序,然后一个挨着一个开始找,当然中间加了判断条件,会减少很多循环次数。

代码如下:

#include<iostream>
#include<algorithm>
using namespace std;
int n, num, sum, ans[200005], flag;

int main()
{
	cin >> n >> num;
	int i, o;
	for (i = 0; i < n; ++i) cin >> ans[i];
	sort(ans, ans + n);
	for (i = 0; i < n; ++i) {
		for (o = i + 1; o < n; ++o) {
			if (ans[i] + num == ans[o]) ++sum;
			else if (ans[i] + num < ans[o]) break;
		}
	}
	cout << sum;
	return 0;
}

洛谷 P1102A-B数对(二分查找) P1102 A-B 数对 时间限制1.00s 内存限制125.00MB 题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 输入共两行。 第一行,两个整数 N, C。 第二行,N 个整数,作为要求处理的那串数。 输出格式 一行,表示该串数中包含的满足 A - B = C 的 阅读详情

相关推荐

P1102 A-B 数对洛谷c++题解

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

YCU_poison的博客 1149

洛谷 P1102 A-B 数对 题解

A-B 数对 题解 洛谷 P1102 题目 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入 输入共两行。 第一行,两个整数 N,C。 第二行,N 个整数,作为要求处理的那串数。 输出 一行,表示该串数中包含的满足 A−B=C 的数对的个数。 样例 input 4 1 1 1 2 3

Y的博客 848

TensorFlow_PyTorch实战:构建AI人工智能回归模型

回归分析是机器学习的核心任务之一,用于预测连续型目标变量(如房价、股票价格、用户留存时间等)。基础线性回归模型的数学原理与代码实现多项式回归模型的过拟合处理与正则化技巧自定义数据集加载与数据预处理流程动态图(PyTorch)与静态图(TensorFlow)的编程范式对比模型评估指标与可视化分析方法核心概念:对比两大框架的架构设计,解析回归模型核心组件数学原理:推导线性回归的假设函数、损失函数及优化算法算法实现:提供TensorFlow和PyTorch的完整代码示例项目实战。

AI天才研究院 1429

洛谷 P1102 A-B 数对 (Java)

因为在第一个循环中构建了 HashMap,而在第二个循环中通过查找 HashMap 进行计数,每个查找操作的时间复杂度是 O(1)。相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!如果 HashMap 中存在键值为 a[i]+c 的项,则将其值加到 cnt 中。创建一个 HashMap map,用于记录数组中每个数字的出现次数。的数对的个数(不同位置的数字一样的数对算不同的数对)。创建一个数组 a,用于存储输入的整数数组。,要求计算出所有满足。

Keven_6的博客 1486

oh-my-zsh详细安装与主题插件配置

使用Linux的小伙伴都知道默认shell是bash,但是对于喜欢折腾,喜欢酷炫的我们bash怎能够用。zsh的作为一种shell,功能更强大,但是配置复杂。后来,有大佬创建了一个名为oh-my-zsh的开源项目,使用方便,功能强大。 下面就去oh-my-zsh的配置。 ①安装zsh 想要安装oh-my-zsh,首先得安装zsh,输入命令 sudo apt-get install zsh 界面如下 ②查看是否安装成功 输入命令 zsh --version 可以查看安装zsh的版本..

惜洛-Jankin的博客 2万+

卡尔曼滤波调参避坑指南:Q/R参数怎么设?实测5种传感器场景

本文针对卡尔曼滤波在工程实践中Q/R参数设置的难题,提供了一套实用的调参避坑指南。通过分析过程噪声方差Q与测量噪声方差R的物理意义与博弈关系,并结合温度传感器、陀螺仪、超声波测距等五种典型传感器场景的实测效果对比,总结出从噪声估算、离线仿真到收敛测试的系统性调参方法论,帮助工程师快速实现稳定有效的滤波效果。

weixin_29174141的博客 799

洛谷——P1102 A-B 数对

二分查找的简单应用。

yinziyi_5033的博客 1117

AES128加密算法开发(含源码)

本文详解了AES128加密算法的原理与C语言实现。AES128是当前广泛使用的对称加密标准,采用128位密钥和10轮变换,具有高安全性和高效性。文章从算法背景、核心概念(混淆与扩散)入手,详细解析了4×4状态矩阵表示、4个核心变换(字节替换、行移位、列混合、轮密钥加)以及密钥扩展过程。特别针对汽车电子应用场景,如ECU通信加密、车钥匙认证等,说明了AES128在资源受限环境中的优势。通过分步图解和原理剖析,帮助开发者深入理解这一加密标准的技术细节与实现方法。

汽车电子软件开发笔记 2916

【刷题笔记】洛谷P1102 A-B数对

典中典的题目,为让自己加深印象,遂决定写一篇解法总结。

Yvvonnee的博客 1356

华为OD机试真题 新系统2026-04-01 Python&JS【计算数列位置N的值】

如果其前面的M个元素中,存在值相同的元素,则该位置上的数值等于前面M个数中最大的数值与最小的数值之如果其前面的M个元素中,不存在值相同的元素,则该位置上的数值等于前面M个数中最大的数值与最小的数值之差;1、输入M、N两个数,则按照以下规则形成一个数列;两个整数,用逗号分割,分别表示M和N。一个整数,表示数列第N个位置上的数值。2、数列的前M个元素的值为1到M;请计算该数列第N个位置上的数值。N取值范围:1<= N<=50。M取值范围:3<=M<=10。

MISAYAONE的博客 3207

RT-DETR改进前必看 - Ultralytics调参 1:1还原RT-DETR官方版本实验环境,更方便改进

的项目文件中集成了YOLOv3v5v6v8v9v10rt-detr11以及其中不同大小的模型结构,更方便我们学习和使用。的参数配置在路径下,其中中设置了模型在训练Train验证Val/Test预测Predict可视化Visualize导出Export超参数Hyperparameters、以及跟踪Tracker的相关参数。在调参过程中主要涉及训练Train和超参数Hyperparameters。下面主要介绍一下初始超参数Hyperparameters。

Limiiiing的博客 7959

P1102 A-B数对题解

出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!

HaPpYhApPYher的博客 496

A2B V1.0协议学习笔记(A2B System Specification V1.0)

A2B全称是 Automotive Audio Bus 汽车音频总线,主要是解决传统音频总线线多、线重、成本贵等问题。本文是以A2B V1.0规范为准,现在ADI又推出了A2B V2.0,物理层不兼容,采用了QPSK编码方式,后续有时间再更新。A2B总线的优点:支持1主多从的架构(最多10个子节点)支持50Mbps(具体是49.152 Mbps)的高带宽传输以及

qflook的博客 4425

洛谷 P1102 A-B数对

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

HJ921004的博客 173

【Word提效 No.010】使用AI一键复制格式刷应用格式

本文介绍利用AI工具WorkBuddy实现Word文档格式批量复制的自动化解决方案。通过简单指令即可将指定段落的格式一键应用到多个目标段落,解决传统格式刷操作繁琐、易出错的问题。方案包含三步操作:准备文档、输入指令模板、验收效果,并提供多种场景的现成指令示例。该工具支持字体、段落等格式属性的批量复制,且不会覆盖原文件,适用于论文、手册等文档的格式统一需求。

u011186532的专栏 77

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

【洛谷 P1102】A-B数对【二分&哈希表】

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

绫 623

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

洛谷 P1102 A-B 数对

给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行,N 个正整数,作为要求处理的那串数。第一行,两个正整数 N,C。出题是一件痛苦的事情!

2302_81684470的博客 228

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

洛谷_P1102 A-B 数对_python写法

学习bisect库,这个是python的内置库,蓝桥杯应该可以直接用的吧。一开始用的列表,但是有一个案例无法通过,现在就改成用。

Hooray11的博客 626

Java洛谷P1102 A-B 数对-Map用法

目录 1、洛谷P1102 A-B 数对 2、JDK1.6 API中的Map方法 3、Map用法实例 1、洛谷P1102 A-B 数对 OJ:https://www.luogu.com.cn/problem/P1102 标签:模拟,数论,数学,排序,二分查找,哈希,HASH,概率论,统计 package 二分查找与二分答案; /* * 这一题将A-B=C转换成A=B+C,首先将A数组每个元素出现的次数统计起来,用map映射, * 答案每次加上a[i]+c位置的数的个数,a[i]+c即..

liaorongxiao的博客 977

洛谷P1102 A-B 数对

洛谷,C++,菜菜奋斗日记

2402_88149600的博客 227

洛谷[P1102 A-B 数对] {二分} | {map} 奋斗的珂珂~

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

cmk_chy的博客 422

【C++算法】洛谷P1102:A-B数对,思路,lower_bound,upper_bound,二分答案,代码详解

* 这道题要求我们在序列中找到 $A-B=C$ 的数对的个数,下标不同的数对算作不同的数对 * 如果采用常规做法就是两层循环,每个数字依次作为 $B$ ,在从其之后的元素选出元素与之相减,看得到的结果是不是 $C$,是的话 $ans++$ ,这是枚举的做法 * 我们不妨换一个思路,既然我们枚举每个数字作为 $B$,那么B就是确定的,**题目中的 $C$ 也是确定的,$A-B=C$ 问题,我们就可以转换为 $B+C=A$ 问题,对于每一个数字 $B$,我们在其之后的元素中,去找有多个元素恰好比 $B$ 大 $

qq_63586399的博客 1575
上一篇: 每日五练---P1100 高低位交换
下一篇: P1104 生日
Merran_
博客等级 码龄5年 10粉丝 30原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Merran_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值