1912: 蓝桥杯算法提高VIP-盾神与条状项链 C++ STL 解决

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<vector>
using namespace std;
vector<int> v;
int main(){
    int n,m;
    cin>>n>>m;
    int x;
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        v.push_back(x);
    }
    string s;
    int x1,x2;
    for(int i=1;i<=m;i++){
        cin>>s;
        if(s[0]=='A'){
            scanf("%d%d",&x1,&x2);
            for(int i=0;i<v.size();i++){
                if(v[i]==x1){
                    v.insert(v.begin()+i,x2);
                    break;
                }
            }
        }
        else{
            scanf("%d",&x1);
            for(int i=0;i<v.size();i++){
                if(v[i]==x1){
                    v.erase(v.begin()+i);
                }
            }
        }
    }
    cout<<v.size()<<endl;
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<' ';
    }
    return 0;
}