顺序表ADT模板简单应用算法设计：在给定的有序顺序表中找出两个元素和为给定值的所有元素对

问题描述

目的：使用STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。

应用7：试设计一个算法，找出有序顺序表A（顺序表A中的数据元素的数据类型为int型）中两个元素和为给定值sum的所有元素对，并保持原有序表不变。

参考函数原型：

template<class ElemType> void Search_Pairs( vector<ElemType> &A, int sum )；

输入说明

第一行：有序顺序表A的长度

第二行：有序顺序表A的数据元素（数据元素之间以空格分隔）

第三行：给定值sum

输出说明

第一行：顺序表A的遍历结果

第二行开始：符合条件的元素对（每一对占一行，数据元素之间以","分割）

如无符合条件的元素对，输出"NULL"

输入范例

6 1 3 5 7 9 15 10

输出范例

1 3 5 7 9 15 1,9 3,7

思路分析

比起双重遍历的暴力求解，可以参考一下如下的two points方法

https://blog.csdn.net/Blackoutdragon/article/details/105742492

错误提取

分析： 如果是给的序列不一定是升序，是降序，那判定条件不就反了？如果有重复的元素，不会重复输出吗？ 对策： 首先针对重复元素，移动元素之前先判定一下，防止下一个元素是重复的。

通过了，好吧，确实只是重复的元素，OJ的样例太少了，比leetcode的难度低多了

分析与总结

leetcode还是要刷起来的，oj的题目是要习惯了这种模式，还是很简单的