序列操作（C++）

题目描述

小黑在序列加工厂上班,刚开始他有一个长度为n的序列,编号从1开始,第i个数为aj。现在进行m次操作,操作存在三种类型:
操作一:查询第k个数的大小。
操作二:把第k个数的大小改成x。
操作三:将整个序列翻转,即把第i个数放到第n-i+1个位置。

输入格式

n,m(1≤n,m≤ 10^3),表示数列长度和操作数。
第二行n个数,表示n个元素初始值a; (1≤ai≤ 105)。
以下m行,每行开头一个数op(1≤op≤3),表示操作种类。
若op=1,则后面接一个数k(1≤k≤n),表示查询第k个数大小。
若op=2,则后面接两个数k,x(1≤k≤n,1≤x≤105),表示第k个数改成X。
若op=3,表示序列翻转。

输出格式

对于每个操作一,输出询问对应的答案。

样例输入

5 7
1 2 3 4 5
1 2
3
1 2
2 2 10
1 2
3
1 4

样例输出

2
4
10
10

思路：
1.解读：每次m行的输入一共有3个结果，分别是op=1、op=2、op=3,而需要输出的只有op=1。所以op=1时直接输出就好了，对数组要进行操作的只有op=2和op=3。
2.解题（用数组解）：
（1）首先定义n,m来储存数组长度和操作次数，再把数储存进去。

int n,m;
cin>>n>>m;
int a[1009],q[1009];
for (int i=1;i<=n;i++){
    cin>>a[i];
}

（2）再写个m次的for循环，在里面定义op,k,x。然后就是先输入op再进行if判断op是1还是2或是3，随后再根据op数值是1就输入k，是2就输入k和x，是3就把数组翻转。

for(int i=1;i<=m;i++){
    int op,k,x;
    cin>>op;
    if(op==1){
        cin>>k;
    }else if(op==2){
        cin>>k>>x;
    }else if(op==3){
        //暂无
    }
}

（3）op=1时直接输出a[k]；op=2时就把a[k]的值改成x；op=3时题说把数组翻转，我们就可以先定义一个数组q，再把a倒着遍历一遍，把每次的结果存入q[n-i+1],因为是倒着遍历的所以要用总长度减去现在的i，因为第一个存的索引是1，所以要加一，在把q遍历一遍把数值存入a。
（点个赞再复制代码吧）

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int a[1009],q[1009];
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        int op,k,x;
        cin>>op;
        if(op==1){
            cin>>k;
            cout<<a[k]<<endl;
        }else if(op==2){
            cin>>k>>x;
            a[k]=x;
        }else if(op==3){
            for(int i=n;i>=1;i--){
                q[n-i+1]=a[i];
            }
            for(int i=1;i<=n;i++){
                a[i]=q[i];
            }
        }
    }
    return 0;
}