前言:多刷题,多总结,你还有梦想啊!
题目
顺序表ADT模板简单应用算法设计:在给定的有序顺序表中找出两个元素和为给定值的所有元素对
时间限制: 1S类别: DS:线性表->顺序表–简单
题目描述
目的:使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。
应用7:试设计一个算法,找出有序顺序表A(顺序表A中的数据元素的数据类型为int型,非空表,且无重复值)中两个元素和为给定值sum的所有元素对,并保持原顺序表不变。
(1)顺序表ADT版本
参考函数原型:
template
void Search_Pairs( const SqList &A, int sum );
(2)vector版本
参考函数原型:
template
void Search_Pairs( const vector &A, int sum );
输入范例
第一行:有序顺序表A的数据元素(数据元素之间以空格分隔)
第二行:给定值sum
输出范例
第一行:顺序表A的遍历结果数据元素之间以“,”分隔)
第二行开始:符合条件的元素对(输出格式见测试数据范例)
如无符合条件的元素对,输出"NULL"
知识点
bug
AC代码
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
#include <vector>
using namespace std;
boo