蓝桥杯算法提高VIP-盾神与条状项链 （C++代码）

解题思路:用vector动态数组存数，剩下的很简单，就写我人生中第一篇题解吧hh

注意事项:注意插入的参数要加上数组的起始地址

参考代码:
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string.h>
#include <cmath>
#include <queue>
#include <set>
using namespace std;
int main(){
	vector<int>s;
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		int x;
		cin>>x;
		s.push_back(x);
	}
	char order[4];
	int temp;
	while(n--){
		scanf("%s",order);
		if(order[0]=='D'){
			cin>>temp;
			for(int i=0;i<s.size();i++){//遍历动态数组，找到元素下标 
				if(s[i]==temp){
					s.erase(s.begin()+i);
					break;
				}
			}
		}
		else if(order[0]=='A'){
			int temp1,temp2,pos;
			cin>>temp1>>temp2;
			for(int i=0;i<s.size();i++){
				if(s[i]==temp1){
					pos = i;
					break;
				}
			}
			s.insert(s.begin()+pos,temp2);
		}
	}
	cout<<s.size()<<endl;
	for(int i=0;i<s.size()-1;i++){
		cout<<s[i]<<" ";
	}
	cout<<s[s.size()-1]<<endl;
	return 0;
}