无脑暴力就行

解题思路:时间复杂度O(nm),这样的数据范围下直接暴力就行

注意事项:

参考代码:

//表示颜色的数字不超过10^5的正数，1<=n<=10^4，1<=m<=10^4。

#include<bits/stdc++.h>

using namespace std;

#define maxn 10010

#define maxm 10010

int n,m;

int a[maxn+maxm];

void add(int x,int y){

int idx;

for(int i=1;i<=n;i++){

if(a[i]==x){

idx=i;break;

}

}

for(int i=n+1;i>idx;i--){

a[i]=a[i-1];

}

a[idx]=y;

n++;

}

void del(int x){

int idx;

for(int i=1;i<=n;i++){

if(a[i]==x){

idx=i;break;

}

}

for(int i=idx;i<n;i++){

a[i]=a[i+1]; 

}

n--;

}

int main(){

ios::sync_with_stdio(false);

cin>>n>>m;

for(int i=1;i<=n;i++){

cin>>a[i];

}

string op;

int x,y;

while(m--){

cin>>op;

if(op=="ADD"){

cin>>x>>y;

add(x,y);

}

else{// if(op=="DEL")

cin>>x;

del(x);

}

}

cout<<n<<endl;

for(int i=1;i<=n;i++){

cout<<a[i]<<' ';

}

return 0;

}