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

该博客介绍了一个算法设计问题,即在有序顺序表中寻找和为给定值的元素对。提供了顺序表ADT和vector两种版本的函数原型,并给出了输入输出范例。讨论了时间复杂度,提到了双指针优化方法,但指出代码存在bug,无法运行。
摘要由CSDN通过智能技术生成


前言:多刷题,多总结,你还有梦想啊!

题目

顺序表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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值