题目:
真就可以纯模拟过题,直接按照题目给定条件模拟即可,不过需要注意一下边界条件及特殊情况,这里也就第三种操作会出现特殊情况:当从输入的数一直到最后一项全是相同数的时候可能会出现数组越界的情况,还有一个如果数组被删除为空数组的情况,不说了上代码:
#include<stdio.h>
int main()
{
long long int n,p,i,j,l,d[110]={0};
long long int a,b,c;//管他呢,我就要开longlong
scanf("%lld%lld",&n,&p);
for(l=1;l<=n;l++){scanf("%lld",&d[l]);}
for(l=1;l<=p;l++){
scanf("%lld%lld",&a,&b);
if(a==1){//情况一
for(i=b;i<n;i++){d[i]=d[i+1];}n--;
}else if(a==2){//情况二
scanf("%lld",&c);n++;
for(i=n;i>b;i--){d[i]=d[i-1];}
d[b]=c;
}else{//情况三
int count=0;i=b;
while(d[i]==d[i+1]&&i<n){d[b]+=d[i+1];count++;i++;}
//事实证明这里的边界只需要i<n即可,原来写的i=n的情况出现了数组越界
for(i=b+1;i<=n-count;i++){d[i]=d[i+count];}
n-=count;
}
if(n>0){
for(i=1;i<=n;i++){printf("%lld ",d[i]);}
printf("\n");
}
}
return 0;
}