网站广告怎样做,wordpress会员注册插件,网站建设合同要存档几年,如何查询网站开发语言文章目录 一、前言二、问题问题#xff1a;1009 - 数组逆序问题#xff1a;1162 - 数组元素的删除问题#xff1a;1211 - 数组元素的插入问题#xff1a;1161. 元素插入有序数组问题#xff1a;1159. 数组元素的移动 三、感谢 一、前言
本章节主要对数组问题中数组元素移… 文章目录 一、前言二、问题问题1009 - 数组逆序问题1162 - 数组元素的删除问题1211 - 数组元素的插入问题1161. 元素插入有序数组问题1159. 数组元素的移动 三、感谢 一、前言
本章节主要对数组问题中数组元素移动的题目进行讲解包括《1009 - 数组逆序》《1162 - 数组元素的删除》《1211 - 数组元素的插入》《1161. 元素插入有序数组》《1159. 数组元素的移动》。
二、问题
问题1009 - 数组逆序
类型数组元素移动 题目描述
给你 m 个整数将其逆序输出。
输入
第一行一个整数 m 3≤m≤100)代表数的个数。
第二行 m 个整数空格隔开这些数在 0∼10^6之间)。
输出
m 个整数空格隔开。
样例
输入
3
1 7 5输出
5 7 11.分析问题
已知用户将输入m个整数。未知需要逆序输出这些整数。关系通过交换数组元素的位置实现逆序。
2.定义变量
用于存储数组的长度即用户将输入的整数的数量。定义一个最大长度为100的数组用于存储用户输入的整数。 // 二、数据定义int n; int a[100]; 3.输入数据
输入数组的长度。逐个输入整数并存储在数组中。 // 三、数据输入cin n; for(int i 0; i n; i){cin a[i]; }4.数据计算
使用一个循环遍历数组的前半部分通过交换数组两端的元素来实现逆序。 // 四、数据计算 - 实现逆序int temp; for(int i 0; i n / 2; i){ temp a[i];a[i] a[n - i - 1]; a[n - i - 1] temp; }5.输出结果
逐个输出逆序后的数组元素。 // 五、输出结果for(int i 0; i n; i){cout a[i] ; }完整代码如下
#includeiostream
using namespace std;
int main(){// 一、分析问题// 已知用户将输入m个整数// 未知需要逆序输出这些整数// 关系通过交换数组元素的位置实现逆序// 二、数据定义int n; // 用于存储数组的长度即用户将输入的整数的数量int a[100]; // 定义一个最大长度为100的数组用于存储用户输入的整数// 三、数据输入cin n; // 输入数组的长度for(int i 0; i n; i){cin a[i]; // 逐个输入整数并存储在数组中}// 四、数据计算 - 实现逆序int temp; // 用于临时存储数组元素以便交换for(int i 0; i n / 2; i){ // 只需遍历数组前半部分temp a[i]; // 将当前元素存储在temp中a[i] a[n - i - 1]; // 将对应位置的后半部分元素放到前半部分a[n - i - 1] temp; // 将temp中的元素放到后半部分}// 五、输出结果for(int i 0; i n; i){cout a[i] ; // 逐个输出逆序后的数组元素}return 0; // 主函数正常结束
}问题1162 - 数组元素的删除
类型数组元素移动 题目描述
把一个数组的第 x 个位置的元素删除掉。
输入
输出有三行
第一行有一个整数 n ( n≤10 )
第二行有 n 个整数每个整数在1~1000之间
第三行有一个整数 x1≤x≤n为要删除的位置。
输出
输出更新后的数组。
样例
输入
5
1 2 3 4 5
3输出
1 2 4 51.分析问题
已知用户将输入一个数组和一个要删除的元素的位置。未知删除指定位置的元素后的新数组。关系将指定位置之后的所有元素向前覆盖移动一位。
2.定义变量
n数组的长度。x:要删除的元素的位置。 // 二、数据定义int n; int a[100]; int x; 3.输入数据
输入数组的长度。逐个输入数组元素 。输入要删除的元素的位置。 // 三、数据输入cin n; for(int i 0; i n; i){cin a[i]; }cin x; 4.数据计算
C数组的下标从0开始所以将输入的位置减1。将指定位置之后的元素向前覆盖移动一位。 // 四、数据计算 - 删除指定位置的元素--x; for(int i x; i n - 1; i){a[i] a[i 1]; }5.输出结果
逐个输出数组元素。 // 五、输出结果 - 输出删除元素后的数组for(int i 0; i n - 1; i){cout a[i] ; }完整代码如下
#includeiostream
using namespace std;int main(){// 一、分析问题// 已知用户将输入一个数组和一个要删除的元素的位置。// 未知删除指定位置的元素后的新数组。// 关系将指定位置之后的所有元素向前覆盖移动一位。// 二、数据定义int n; // 数组的长度int a[100]; // 数组最大长度为100int x; // 要删除的元素的位置// 三、数据输入cin n; // 输入数组的长度for(int i 0; i n; i){cin a[i]; // 逐个输入数组元素}cin x; // 输入要删除的元素的位置// 四、数据计算 - 删除指定位置的元素--x; // C数组的下标从0开始所以将输入的位置减1for(int i x; i n - 1; i){a[i] a[i 1]; // 将指定位置之后的元素向前覆盖移动一位}// 五、输出结果 - 输出删除元素后的数组for(int i 0; i n - 1; i){cout a[i] ; // 逐个输出数组元素}return 0; // 主函数正常结束
}问题1211 - 数组元素的插入
类型数组元素移动 题目描述
在一个数组的第 x 个位置插入一个新的数y。
输入
有四行 第一行有一个整数 n (5≤n≤10
第二行有 n 个整数用空格隔开
第三行有一个整数 x为要插入的位置
第四行有一个整数 y为要插入的整数。
输出
更新后的数组。
样例
输入
5
7 2 3 4 5
2
9输出
7 9 2 3 4 51.分析问题
已知一个数组。未知更新后的数组。关系在 x 个位置插入一个新的数 y。
2.定义变量
n 是数组的原始长度。a[100] 是用于存储数组元素的数组最大长度为100。x 是要插入新元素的位置。y 是要插入的新元素。 //二、数据定义 int n,a[100],x,y;3.输入数据
首先读取数组的长度n。接着读取n个数组元素并存储在a中。然后读取插入位置x和新值y。 //三、数据输入 cinn;for(int i0;in;i){cina[i];}cinx;ciny;4.数据计算
将插入位置x减1因为数组下标是从0开始的。从数组的末尾开始将每个元素向后移动一位直到到达位置x。在位置x处放置新值y。 //四、数据计算 --x;for(int in;ix;i--){a[i]a[i-1];}a[x]y;
5.输出结果
打印出更新后的数组包括新插入的元素。 //五、输出结果 for(int i0;in1;i){couta[i] ;}完整代码如下
#includeiostream // 引入标准输入输出流库
using namespace std; // 使用std命名空间避免每次调用输入输出函数时都加上std::int main(){// 一、分析问题// 已知一个数组// 未知更新后的数组// 关系在 x 个位置插入一个新的数 y// 二、数据定义int n, a[100]; // 定义一个整型变量n和一个最多有100个元素的整型数组aint x, y; // 定义插入的位置x和新元素y// 三、数据输入cin n; // 输入数组的长度for(int i 0; i n; i){ // 循环读取数组的元素cin a[i]; // 读取第i个元素并存入数组a}cin x; // 输入插入的位置cin y; // 输入要插入的元素// 四、数据计算--x; // 由于数组索引从0开始所以插入位置需要减1for(int i n; i x; i--){ // 从数组的末尾开始将所有元素向后移动一位a[i] a[i-1]; // 将第i-1个元素复制到第i个位置}a[x] y; // 在位置x处插入新元素y// 五、输出结果for(int i 0; i n; i){ // 注意这里使用n因为数组现在多了一个元素cout a[i] ; // 输出数组中的每一个元素}return 0; // 主函数结束返回0表示程序正常结束
}问题1161. 元素插入有序数组
类型数组元素移动 题目描述
给你一个整数 n 和一个数列(数列个数不超过 1000 )这个数列保证从小到大排列现要求将这个整数 n 插入到数列中使新的数列仍然从小到大排列。
输入
第一行一个整数 n 表示等待插入的数
第二行一个整数 m 表示数列中数的个数
第三行 m 个整数空格隔开。
输出
一行整数新的数列空格隔开。
样例
输入
2
4
1 3 4 5输出
1 2 3 4 51.分析问题
已知一个整数 n 和一个m大小有序数列。未知新的数列在原数列中插入n后。关系: 整数 n 插入到数列数列仍然从小到大排列。
2.定义变量
n待插入的整数。m数组的原始长度。a[1010]一个大小为1010的数组用来存储原始的数组元素和即将插入的整数。idx插入点的索引初始化为0。 int n, m, a[1010], idx 0;3.输入数据
读取待插入的整数n和数组的原始长度m。 cin n;cin m;首先读取数组的元素然后检查每个元素是否小于n。如果是则更新idx为当前元素的下一个位置的索引这样idx最终将指向第一个大于或等于n的元素的位置或者在所有元素都小于n的情况下指向数组的末尾。 for(int i 0; i m; i){cin a[i];if(a[i] n){idx i 1;}}4.数据计算
将数组中从idx开始的所有元素向后移动一个位置为插入n腾出空间。然后在idx位置插入n。 for(int i m; i idx; i--){a[i] a[i-1];}a[idx] n;5.输出结果
输出更新后的数组包括新插入的元素n。 for(int i 0; i m; i){cout a[i] ;}完整代码如下
#includebits/stdc.h // 引入C标准库中的所有头文件
using namespace std; // 使用标准命名空间int main(){// 一、分析问题// 已知一个整数 n 和一个m大小有序数列。// 未知新的数列在原数列中插入n后。// 关系: 整数 n 插入到数列数列仍然从小到大排列。// 二、定义变量已知、未知、关系int n, m, a[1010]; // 定义整数n数列长度m和最多可包含1010个元素的数组aint idx 0; // 定义idx作为插入点的索引// 三、输入已知cin n; // 输入要插入的整数ncin m; // 输入数列的长度mfor(int i 0; i m; i){cin a[i]; // 输入数列的每个元素if(a[i] n){ // 检查当前元素是否小于nidx i 1; // 如果是更新插入点的索引}}// 四、根据关系计算for(int i m; i idx; i--){ // 从数列的末尾开始将所有元素向后移动一位直到idxa[i] a[i-1]; // 将第i-1个元素复制到第i个位置}a[idx] n; // 在找到的插入点idx处插入n// 五、输出未知for(int i 0; i m; i){ // 输出更新后的数列cout a[i] ; // 注意这里i m是因为数组大小增加了1}return 0; // 正常退出程序
}问题1159. 数组元素的移动
类型数组元素移动 题目描述
数组元素的移动把数组的第 x 个位置的元素先保存起来然后把 x1 到 n 的元素依次往前移一位最后原来的第 x 个位置的元素放在最后。
输入
有 3 行
第一行有一个整数 n (n≤10 )
第二行有 n 个整数
第三行有一个整数 x 。
输出
移动后的数组。
样例
输入
8
1 2 3 4 5 6 7 8
1输出
2 3 4 5 6 7 8 11.分析问题
已知一个n大小的数组x坐标。未知移动后的数组。关系: 把数组的第 x 个位置的元素先保存起来然后把 x1 到 n 的元素依次往前移一位最后原来的第 x 个位置的元素放在最后。
2.定义变量
n数组的长度。a[20]数组用于存储n个整数。x需要移动的元素的索引位置。 //二、定义变量已知、未知、关系 int n,a[20],x;3.输入数据
首先读取数组的长度n。然后读取n个数组元素。最后读取要移动的元素的索引x。 //三、输入已知cinn;for(int i0;in;i){cina[i];}cinx;4.数据计算
将x减1因为数组索引是从0开始的。保存第x个位置的元素到临时变量t中。从x开始将x1到n-1的每个元素向前移动一位覆盖原来的位置。将原先的第x个元素保存在t中放到数组的末尾。 //四、根据关系计算--x;int ta[x];for(int ix;in-1;i){a[i]a[i1];}a[n-1]t;5.输出结果
打印更新后的数组。 //五、输出未知 for(int i0;in;i){couta[i] ;}完整代码如下
#includebits/stdc.h // 包含C标准库中的所有头文件
using namespace std; // 使用std命名空间中的所有元素int main(){// 一、分析问题// 已知一个大小为n的数组和一个坐标x。// 未知移动元素后的数组。// 关系将数组的第x个位置的元素移到数组的末尾同时保持其他元素的相对顺序不变。// 二、定义变量int n; // 数组的长度int a[20]; // 数组最多可容纳20个整数int x; // 需要移动的元素的索引位置// 三、输入已知数据cin n; // 输入数组的长度for(int i 0; i n; i){cin a[i]; // 输入数组的每个元素}cin x; // 输入要移动的元素的索引位置// 四、根据关系计算--x; // 调整x为基于0的索引int t a[x]; // 保存要移动的元素for(int i x; i n - 1; i){ // 移动元素a[i] a[i 1]; // 将后面的元素移动到当前位置}a[n - 1] t; // 将原先的元素放到数组的末尾// 五、输出未知数据for(int i 0; i n; i){cout a[i] ; // 输出更新后的数组}return 0; // 返回0表示程序正常结束
}三、感谢
如若本文对您的学习或工作有所启发和帮助恳请您给予宝贵的支持——轻轻一点为文章点赞若觉得内容值得分享给更多朋友欢迎转发扩散若认为此篇内容具有长期参考价值敬请收藏以便随时查阅。
每一次您的点赞、分享与收藏都是对我持续创作和分享的热情鼓励也是推动我不断提供更多高质量内容的动力源泉。期待我们在下一篇文章中再次相遇共同攀登知识的高峰
