蓝桥杯—盾神与条状项链

思路：

　　直接使用STL的list容器。

　　分两种情况：

　　1.DEL Q。直接调用void remove( const TYPE &val )函数即可。

　　2.ADD P Q。首先找出P所在的位置，通过迭代器实现（看不懂迭代器的可以参考这篇文http://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html），之后将Q插入到P之前，调用iterator insert( iterator pos, const TYPE &val )函数即可实现。

代码如下：

 1 #include<list>
 2 #include<string>
 3 #include <iostream>
 4 using namespace std;
 5 void operate(int num,int step){
 6     string str;int P,Q;//str为"DEL"或"ADD"，P为颜色为P的珠子，Q是颜色为Q的珠子
 7     list<int> *ls=new list<int>;
 8     for(int i=0;i<num;i++){    //输入链表值
 9         cin>>Q;
10         ls->push_back(Q);
11     }
12     for(int i=0;i<step;i++){
13         cin>>str;
14         if(str=="DEL"){//DEL P：表示把颜色为P的珠子去掉，如果它不在端点处，则需要把它旁边的两颗珠子连起来。例如某时刻项链状态为1 4 5 8，则执行DEL 4会变成1 5 8，执行DEL 1会变成4 5 8。
15             cin>>Q;
16             ls->remove(Q);
17         }else{//ADD P Q：表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
18             cin>>P>>Q;
19             list<int>::iterator it=ls->begin();
20             while(*it!=P){
21                 it++;
22             }
23             ls->insert(it,Q);
24         }
25
26     }
27     list<int>::iterator it=ls->begin();
28     cout<<ls->size()<<endl;
29     while(it!=ls->end()){
30         cout<<*it<<" ";
31         it++;
32     }
33     delete ls;
34 }
35
36 int main(){//测试代码
37     int num,step;
38     cin>>num>>step;
39     operate(num,step);
40     return 0;
41 }