/***
给一个有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元素排序规则,迭代器底层
从零构建HFSS连接器仿真模型:以SMP接口的精准复现为例
本文详细介绍了如何从零构建HFSS连接器仿真模型,以SMP接口的精准复现为例。通过获取官方模型、导入技巧、信号路径提取和介质结构复现等步骤,帮助工程师避免常见错误,提升高频电路仿真的准确性。文章特别强调了模型精度对仿真结果的影响,并提供了实用的调试和管理建议。
从零到一:RF-DETR如何通过神经架构搜索重塑实时目标检测的边界
RF-DETR通过创新的权重共享神经架构搜索(NAS)机制,重新定义了实时目标检测的技术边界。这项技术在COCO等基准测试中表现卓越,成为首个AP超过60的实时检测器,同时保持跨领域稳定性和高效推理速度。RF-DETR的动态架构调整能力使其能够适应从嵌入式设备到云端服务器的各种硬件环境,为工业质检、自动驾驶等场景提供灵活解决方案。
C++中STL的部分容器的应用
有一个B<----(C)<----A的车站,列车从A开过来然后车站C是一个不能掉头的死胡同,意思就是到车站之后只能往B走了, A中列车的原始列车序列为:1 2 3 …对于所求问题--国籍有几种,可以用类似桶排序的思想,开一个数组,每一个角标代表一个国籍,对应的元素就是这个国籍的的人数,其次需要开一个结构体来储存每一个人的信息(主要就是到达的时间和国籍),然后再思考问题,对于每一艘船的前24小时之内,如果有船不在这时间范围内,就会剔除掉,而这艘船正好就是比较先到的船只,遵。循先进先出原则,即队列的数据结构。
特征模理论指导滤波天线设计的优势和方法
本文探讨了特征模理论在滤波天线设计中的应用优势和方法。特征模理论通过分析天线结构的本征模特性,突破了传统经验设计的局限,实现了辐射与滤波功能的一体化设计。文章重点阐述了如何利用模式显著性(MS)和模式加权系数(MWC)来指导辐射零点的产生,揭示了辐射零点形成的物理机制。通过特征模分析,设计师可以明确调控天线结构和馈电系统,优化滤波性能。这种方法为现代多频/宽带滤波天线设计提供了理论依据和实用工具,显著提升了设计效率和性能指标。
STL简单应用
先来说一下开学以来的感受吧,开学以后看到老师发的课件,我眼里看到的是新的内容,上一个星期天才开始学习课件的内容,从STL开始学,直到这个星期才看完这个课件,感觉这就是我对门课的学习(慢慢来),到那时我还没意识到我是多无知,我以为老师发的内容,我看不懂别人大部分也看不懂,直到昨天我有机会看别的同学发的博客,那时候我才明白我真的是愚蠢之至,其他同学依然是已然学习了大部分内容,而我开学之前的学习只停留在暴力枚举,后面的其他算法根本没有涉及,我不禁在想这一个假期我到底干了些啥,一刹那想起老师开第一节课说的话,我..
C# NX二次开发:两种过滤器设置方案的实战解析与场景适配
本文深入解析C# NX二次开发中的两种过滤器设置方案:AddFilterHandler回调与MaskTriple属性设置。通过实战案例对比其性能差异与适用场景,帮助开发者根据需求选择最优方案,提升NX插件开发效率与交互体验。特别针对BlockStyler集成场景提供专业建议,是NX二次开发者的实用指南。
深入理解 DDR5 Bank Group 与并行调度机制
Bank Group架构和并行调度机制,是DDR5性能跃升的核心秘密!理解它们才能写出高效调度程序,设计出性能强劲又稳定的DDR5系统。🎯记住:Bank Group不是简单的分组,而是高速并行的“魔法钥匙”,巧用它,你的DDR5设计将爆发惊人性能!
STL在acm中的应用
STL全称是Standard Template Library,即标准模板库,里面有许多容器,用好STL能极大的优化代码 1.stack stack(堆栈)是一个容器,它实现了一个先进后出的数据结构 使用该容器需要#include<stack>头文件 定义一个stack stack<node> ss; stack<int> ss; stack的基本...
运维系列【仅供参考】:RustDesk部署疑难解答
RustDesk部署疑难解答
STL 中traits 技术的应用
都说traits 是STL源码的钥匙,那么今天我
【FISCO-BCOS】 八、ubuntu配置Java环境
ubuntu配置Java环境需根据自己的java版本号进行细节修改,本文以jdk11.0.18版本为例。ps:通过此法还可以查看java安装路径,但必须是环境配置成功的情况下才能使用。二、添加Java环境路径。四、检查java环境设置。
【2022网易雷火】游戏研发笔试-AC代码及题目分享
3个小时,4道题目,雷火的题目不在于难,更在于对细节的把控和写大模拟的耐心,花了一个半小时,AC了3.85,直接交卷退了。第一题AC,第二题AC,第三题85%,第四题AC。下面分享一下大致的题意和对应的代码,就不多说了,最近很累(代码可能会有贴错的情况,如有望指正,感谢~)。 T1-小Y抽奖 题意 n行m列个奖励格子,每次抽奖消耗一个道具。每个格子奖励的数量有限且各不相司。每个格子被抽到一次,剩余的奖励数量-1。剩余的奖励数量为0时,则不会再抽到该格子。小Y抽了好多次,但一直没有抽到最想要的..
STL --- 八. STL的高级特性和应用实例
STL的高级特性和应用实例,并附上一些实例
大中型超市收银系统(可直接运行)
光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开
常用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,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。
锂电池充电器电路设计 里面有电路
锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。
C++STL在算法竞赛中的应用详解
本篇博客详细讲述C++的STL中的内容在算法竞赛中的作用,包括数据类型和常用函数
计算机控制技术及应用
《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。
STL容器的基础应用
STL容器做形参时,默认情况下仍为按值传递。若需按址传递,可在形参中传递STL容器的引用,或使用指向STL容器的指针,或使用模板参数推导结合传引用。
1012



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



