1203: 【数组】数组元素平移(例题)

题目描述

    例5.2     读入n个整数到数组a,然后将a数组中第一个元素移到最后数组末尾,其余数据依次往前平移一个位置。(注意本题输入输出数据格式,教材中的例题程序读数和输出部分需修改)

提示:本题如果只是读入n个整数,再按输出格式的要求输出n个整数,有很多简单的方法实现,但本题希望大家严格按照题目描述要求,体会数组元素平移的操作方法。

输入

一行n个整数,n<=1000,所有整数不超过32767。

输出

按顺序输出平移后的数组元素的值,各整数之间用一个空格分隔,行尾不能有空格。

样例输入
1 2 3 4 5 6 7 8 9 10
样例输出
2 3 4 5 6 7 8 9 10 1

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <vector>
using namespace std;
#define N 10001
int a[N];

int main() {
    int n;
    cin >> n;
    // 写入数组元素
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    if (n > 1) {
        int p = a[0];
        for (int i = 0; i < n - 1; i++) {
            a[i] = a[i + 1];
        }
        a[n - 1] = p;
    }
    for (int i = 0; i < n; i++) {
        cout << a[i];
        if (i < n - 1) {
            cout << " ";
        }
    }

    return 0;
}

 

### 408 数据结构中的算法思想及其应用 #### 数组的合并案例分析 对于给定两个已排序数组的需求,目标是将其合并为一个新的有序数组。此过程不仅考察了对基本数据操作的理解,还测试了考生能否有效地利用现有资源解决问题。 ```cpp void MergeArrays(int A[], int B[], int C[], int m, int n){ int i = 0, j = 0, k = 0; while (i < m && j < n){ // 同时遍历A和B数组 if(A[i] <= B[j]){ C[k++] = A[i++]; // 将较小者放入新数组C中 } else{ C[k++] = B[j++]; } } while(i < m) { C[k++] = A[i++]; } // 复制剩余元素到C while(j < n) { C[k++] = B[j++]; } // 继续复制剩余元素至C } ``` 上述代码展示了如何通过比较两个输入数组`A[]` 和 `B[]` 的元素来构建最终的结果数组`C[]` 。这种方法确保了即使当其中一个源数组提前耗尽其所有项之后仍能正确处理剩下的另一方的数据[^1]。 #### 排序策略的选择依据 面对不同类型的初始条件时,选择合适的排序方法至关重要。例如,在遇到无序整数序列的情况下推荐采用快速排序;而针对已经各自独立完成排序工作的多段连续区间,则更适合运用归并排序来进行整体上的优化组合[^2]。 #### 实际应用场景下的移动函数实现 考虑这样一个场景:有一个长度固定的环形缓冲区存储着一系列数值型变量,并且现在需要执行一次循环位移操作使得整个队列向左或右偏移指定位置p。下面给出了一种可能的方法用于解决这个问题: ```c void Move(int R[], int p, int n){ int L[n]; memset(L, 0, sizeof(L)); for(int i = 0; i < n; ++i){ if((i - p) >= 0) L[(i - p + n) % n] = R[i]; else L[(n + i - p) % n] = R[i]; } memcpy(R, L, sizeof(L)); } ``` 这里定义了一个辅助性的临时空间L用来暂存调整后的值,再经过一轮迭代将更新过的位置重新写回到原始数组R当中去。值得注意的是这里的索引计算方式能够很好地适应正负两种方向上的平移需求[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呱呱呱~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值