解题思路:时间复杂度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;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:957 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1022 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:332 |
WU-输出正反三角形 (C++代码)浏览:1018 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:550 |
【蟠桃记】 (C语言代码)浏览:1023 |
字符逆序 (C语言代码)浏览:611 |
数组与指针的问题浏览:716 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
Quadratic Equation (C语言代码)浏览:988 |