20201207牛客题之很基础的模拟题

链接：https://ac.nowcoder.com/acm/contest/9692/K
来源：牛客网

题目描述
给你一个长度为n的数组，现在定义以下三种操作。

"1 x"表示删除数组的第x(1<=x<=m)个元素，第x+1到第m个元素全部往前移一位。m为操作前数组的元素个数。
"2 x y"表示在数组的第x(1<=x<=m)位插入元素y，原数组的第x个元素到第m个元素全部往后移一位。m为操作前数组的元素个数。
"3 x"表示从数组第x(1<=x<=m)个元素开始与 第x位元素的值相等且连续的一整段数合并到数组的第x位，剩余元素依次前移。m为操作前数组的元素个数。

输入描述:
第一行读入一个n和q(1<=n<=100，1<=q<=100)，分别表示初始数组的长度和操作次数。

第二行读入n个整数，表示初始数组的元素。每个元素的大小不超过100。

第三行到第q+2行，每行按格式读入一种操作。

输出描述:
对于每次操作，输出完成操作后的数组。
示例1
输入
8 3
1 2 2 2 3 5 4 2
1 5
2 4 2
3 3
输出
1 2 2 2 5 4 2
1 2 2 2 2 5 4 2
1 2 6 5 4 2
思路不难，难在转化为c上面会出现越界问题；注意下就好了。
代码：

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
#include<math.h>
#include<string.h> 
using namespace std;

int a[10005];
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	while(q--){
		int x,y,z;
		scanf("%d",&x);
		if(x==1){
			scanf("%d",&y);
			for(int i=y;i<=n;i++) a[i]=a[i+1];
			n--;
		}
		if(x==2){
			scanf("%d%d",&y,&z);
			for(int i=n;i>=y;i--) a[i+1]=a[i];
			a[y]=z; 
			n++;
		}
		if(x==3){
			int k=0;
			scanf("%d",&y);
			for(int i=y+1;i<=n;i++){
				if(a[i]==a[y]) k++;
				else break;
			}
			for(int i=y+1;i<=n;i++) a[i]=a[i+k];
			a[y]+=k*a[y];
			n-=k;
		}
		for(int i=1;i<=n;i++) printf("%d ",a[i]);
		printf("\n");
	} 
	return 0; 
}

嗯就这样。