/***
给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X,
请设计成O(n*log2(n))的算法。
****/
#include <iostream>
#include <algorithm>
#include <utility>
#include <map>
using namespace std;
typedef pair<int,int> Pair;
map<int,int> findSum(int *s,int n,int x)
{
sort(s,s+n); //引用了库函数
map<int ,int > m1;
int *begin=s;
int *end=s+n-1;
while(begin<end) //俩头夹逼,很经典的方法
{
if(*begin+*end>x)
{
--end;
}
else if(*begin+*end<x)
{
++begin;
}
else
{ m1.insert(map<int,int>::value_type(*begin,*end));
begin++;
// return Pair(*begin,*end);
}
}
return m1;
// return Pair(-1,-1);
}
int main()
{
int arr[100]=
{
3, -4, 7, 8, 12, -5, 0, 9
};
/***
-5 -4 0 3 7 8 9 12
***/
int n=8,x;
while(cin>>x)
{
//Pair ret=findSum(arr,n,x);
map<int,int> ret=findSum(arr,n,x);
map<int,int>::iterator it=ret.begin();
while(it!=ret.end())
{
cout<<it->first<<" "<<it->second<<endl;
it++;
}
// cout<<ret.first<<","<<ret.second<<endl;
}
return 0;
}
相关推荐
STL应用总结
C++ STL基本容器的使用 C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector 表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但 是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是key-value形式,set是单值。 map和se
StL应用
1.撰写自己的算法和函数,结合容器和迭代器解决序列变换(如取反、平方、立方),像素变换(二值化、灰度拉伸); 2.用set存储学生信息,并进行增删改查操作; 3.输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数。 ...
C++ STL深入学习与实战应用指南
本文还有配套的精品资源,点击获取 简介:STL,即标准模板库,是C++中提供高效数据结构和算法的库。这本电子书套装涵盖《C++ STL使用教程》和《STL编程》,深入探讨了STL的核心组件如容器、迭代器、算法和配接器的使用和原理。通过案例分析,指导读者在实际编程中如何选择容器,如何操作迭代器,如何利用STL算法进行数据处理,以及如何实现自定义迭代器和容器适配器。掌握STL可...
一、STL的应用
作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出YES;的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。对于每个寄包柜,格子编号从 1 开始,一直到。个人围成一圈,从第一个人开始报数,数到。每个寄包柜格子数量不一,第。对于查询操作时,输出答案,以换行隔开。个整数,按顺序输出每个出圈人的编号。个格子,不过我们并不知道各个。的人出列,再由下一个人重新从。)和左右小(圆)括号构成,以。,寄包柜个数和询问次数。个整数,表示一次操作。
深入探索C++ STL源码及其应用
STL,即标准模板库(Standard Template Library),是C++语言的核心组成部分,它提供了一套丰富的数据结构和算法集合,使得C++开发者可以在项目中以一种简洁而高效的方式进行数据操作和算法实现。STL是一组具有相同接口的模板类和函数的集合,它包括容器(Containers)、迭代器(Iterators)、算法(Algorithms)和函数对象(Functors)等核心组件。
C++ STL源码深度解析与实战应用
迭代器是STL(Standard Template Library)中的一个核心概念,它提供了一种方法来访问容器中的元素,而无需了解容器的内部结构。迭代器可以看作是指针的泛型化,它们不仅能够遍历容器中的元素,还可以对元素进行读写操作。STL算法库是C++标准模板库中最为精华的部分之一,它提供了一系列的通用算法,用于处理各种容器中的数据。
C++:STL应用
STL应用一、撰写自己的算法和函数,结合容器和迭代器解决序列变换(如取反、平方、立方),像素变换(二值化、灰度拉伸)二、用set存储学生信息,并进行增删改查操作三、输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数。 一、撰写自己的算法和函数,结合容器和迭代器解决序列变换(如取反、平方、立方),像素变换(二值化、灰度拉伸) 二、用set存储学生信息,并进行增删改查操作 三、输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数。 ...
C++ STL模板库全面解析与应用
在现代C++编程实践中,标准模板库(STL)扮演着至关重要的角色,它为开发者提供了一系列预定义的模板类和函数。这些模板类和函数能够处理数据结构和算法的通用问题,从而允许程序员专注于解决问题的逻辑,而非底层细节。容器类是STL中最为基础且重要的一部分,它们的不同分类和特性使得程序员能够根据特定的应用场景选择合适的容器。在使用容器时,理解其内存管理机制以及相关的异常安全性保证对于开发高效且健壮的程序至关重要。在下一节中,我们将深入探讨迭代器的基本操作和特性,进一步了解它们如何与容器紧密协作。
【STL】STL中红黑树的应用set、multiset、map、multimap
上一篇博客介绍了红黑树的实现,下面介绍红黑树的应用,在STL中容器set和map,以及multiset和multimap底层实现都是红黑树。setset的底层就是用红黑树实现的,set的特性,所有元素都会根据元素的键值自动地排序。set元素的键值就是实值。set不允许两个元素有相同的键值。迭代器1、set不能通过迭代器修改set元素值。 因为set元素值就是键值关系到set元素排序规则,迭代器底层
C# 【WebService编写调用】
😹 觉得博主文章写的不错的话,希望大家三连(✌关注,✌点赞,✌评论),多多支持一下!!!
BLE蓝牙胎压监测
胎压监测系统新技术
C++中STL的部分容器的应用
有一个B<----(C)<----A的车站,列车从A开过来然后车站C是一个不能掉头的死胡同,意思就是到车站之后只能往B走了, A中列车的原始列车序列为:1 2 3 …对于所求问题--国籍有几种,可以用类似桶排序的思想,开一个数组,每一个角标代表一个国籍,对应的元素就是这个国籍的的人数,其次需要开一个结构体来储存每一个人的信息(主要就是到达的时间和国籍),然后再思考问题,对于每一艘船的前24小时之内,如果有船不在这时间范围内,就会剔除掉,而这艘船正好就是比较先到的船只,遵。循先进先出原则,即队列的数据结构。
QOpenGL入门教程(二)—— 第一个QOpenGLWidget程序
终于到了实际操作的环节了,这一章我们要做的是: 创建OpenGL窗口 创建并编写着色器程序 为着色器程序装配顶点数据 启动渲染管线进行绘图 第一步:创建新项目 首先,我们使用Qt创建一个常规的QWidget项目,建议不要勾选ui设计器(个人习惯,笔者不太习惯于使用ui来设计) 第二步:创建QOpenGLWidget并实现三个虚函数 QOpenGLWidget Qt5.4之前,Qt可以通过一个QGLWidget类来创建OpenGL窗口,但由于opengl的发展,在5.4版本的时候,Qt提供
STL简单应用
先来说一下开学以来的感受吧,开学以后看到老师发的课件,我眼里看到的是新的内容,上一个星期天才开始学习课件的内容,从STL开始学,直到这个星期才看完这个课件,感觉这就是我对门课的学习(慢慢来),到那时我还没意识到我是多无知,我以为老师发的内容,我看不懂别人大部分也看不懂,直到昨天我有机会看别的同学发的博客,那时候我才明白我真的是愚蠢之至,其他同学依然是已然学习了大部分内容,而我开学之前的学习只停留在暴力枚举,后面的其他算法根本没有涉及,我不禁在想这一个假期我到底干了些啥,一刹那想起老师开第一节课说的话,我..
第39步 深度学习图像识别:Inception V3建模(Tensorflow)
第39步 深度学习图像识别:Inception V3建模(Tensorflow)
AI在生物学领域的应用:基因序列分析和人工智能生物学
好的,非常感谢您提供的这个精彩的主题和详细的要求。我会全力以赴,遵循您的要求写一篇内容丰富、结构清晰、论述深入的专业技术文章。现在,就让我们开始这篇关于"AI在生物学领域的应用:基因序列分析和人工智能生物学"的博客文章吧! 1. 背景介绍 1.1 生物信息学的兴起
STL在acm中的应用
STL全称是Standard Template Library,即标准模板库,里面有许多容器,用好STL能极大的优化代码 1.stack stack(堆栈)是一个容器,它实现了一个先进后出的数据结构 使用该容器需要#include<stack>头文件 定义一个stack stack<node> ss; stack<int> ss; stack的基本...
[EdgeAI] NXP eIQ 机器学习Toolkit (一):准备篇
eIQ™机器学习(ML)软件开发环境支持在恩智浦EdgeVerse™微控制器和微处理器(包括i.MX RT跨界MCU和i.MX系列应用处理器)上使用ML算法。eIQ ML软件包括称为eIQ Toolkit的ML工作流工具以及推理引擎、神经网络编译器和优化库。............
STL 中traits 技术的应用
都说traits 是STL源码的钥匙,那么今天我
MIKE水动力笔记1_岸线及水深数据之依靠全球数据库资源提取的方法
通过各种数据库资源来获取全球岸线及水深数据,这种方法获取的岸线及水深数据精度偏低,比较适合大尺度范围的水动力研究。
SpringBoot一次请求中缓存数据,请求结束就清除的4种方法,你会几种?
通过以上四种方法,你可以在 SpringBoot 的一次请求中缓存数据,并在请求结束后自动清除这些缓存数据。使用 ThreadLocal:适用于需要跨多个方法调用的缓存数据,灵活性高,但需要注意内存泄漏问题。使用 AOP:适用于全局性的缓存管理,代码更加优雅,但需要对 AOP 有一定的了解。使用 ServletRequestListener:适用于简单的请求生命周期管理,配置简单,但功能相对有限。使用 HttpServletRequest 的 setAttribute 和 getAttribute。
STL --- 八. STL的高级特性和应用实例
STL的高级特性和应用实例,并附上一些实例
SAP B1中文培訓教材_SDK
公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说
常用STL及其应用
队列 特点: 1)先进先出(FIFO) 2)从队头删除元素 3)在队尾加入元素 常见操作: 1)判断队列是否为空 2)查询队列大小 3)访问队首元素 4)访问队尾元素 5)加入元素 6)删除元素 STL中队列的基本用法 1)创建队列对象:queue<元素类型>队列名; 2)队列添加元素:队列名.push(元素名); 3)去掉队首元素:队列名.pop(); 4)访问队首元素:队列名.front(); 5)访问队尾元素:队列名.back(); 6)判断是否为空:队
android 蓝牙通讯demo
android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。
计算机控制技术及应用
《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。
C++STL在算法竞赛中的应用详解
本篇博客详细讲述C++的STL中的内容在算法竞赛中的作用,包括数据类型和常用函数
VB摄像头监控
该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制
STL容器的基础应用
STL容器做形参时,默认情况下仍为按值传递。若需按址传递,可在形参中传递STL容器的引用,或使用指向STL容器的指针,或使用模板参数推导结合传引用。
1012



被折叠的 条评论
为什么被折叠?



