链接: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;
}
嗯就这样。