假设我们有一个包含n个元素的数组a和另一个值k。我们想要执行k个操作。一个操作的形式如下:
假设d是数组的最大值
对于从1到n的每个索引i,将A[i]替换为d – A[i]
我们需要找到最终的序列。
问题类别
数据结构中的数组是一组特定类型的有限元素集合。数组被用作在连续的内存位置中存储相同类型的元素。一个数组被分配了特定名称,并且在各种编程语言中通过该名称进行引用访问数组的元素,需要索引。我们使用术语“name[i]”来访问数组’name’中位于位置’i’的特定元素。各种数据结构如栈、队列、堆、优先级队列都可以使用数组来实现。操作于数组包括插入、删除、更新、遍历、搜索和排序操作。访问下面的链接用于进一步阅读。
https://www.tutorialspoint.com/data_structures_algorithms/array_data_structure.htm
立即学习“C++免费学习笔记(深入)”;
因此,如果我们问题的输入是 A = [5, -1, 4, 2, 0]; k = 19.,那么输出将为 [0, 6, 1, 3, 5],因为 d 是 5。
步骤
为了解决这个问题,我们将按照以下步骤进行:
n := size of Am := -inft := -inffor initialize i := 0, when i示例
让我们看一下以下的实现以便更好地理解 −
#include using namespace std;void solve(vector A, int k){ int n = A.size(); int m = -999; int t = -999; for (int i = 0; i A = { 5, -1, 4, 2, 0 }; int k = 19; solve(A, k);}登录后复制
输入
{ 5, -1, 4, 2, 0 }, 19登录后复制
输出
0, 6, 1, 3, 5,登录后复制
以上就是C++程序:在删除最大值后找到数组C++程序用于在删除最大值后找到数组的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2583848.html