蓝桥杯—盾神与条状项链（C++实现）

思路：

　　直接使用STL的list容器。

　　分两种情况：

　　1.DEL Q。通过迭代器，找到Q的位置（看不懂迭代器的可以参考这篇文http://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html），然后直接调用void remove( const TYPE &val )函数即可。

　　2.ADD P Q。首先找出P所在的位置，通过迭代器实现，之后将Q插入到P之前，调用iterator insert( iterator pos, const TYPE &val )函数即可实现。

代码如下：

#include<list>
#include<string>
#include <iostream>
using namespace std;
void operate(int num,int step){
    string str;int P,Q;//str为"DEL"或"ADD"，P为颜色为P的珠子，Q是颜色为Q的珠子 
    list<int> *ls=new list<int>;
    for(int i=0;i<num;i++){    //输入链表值 
        cin>>Q;
        ls->push_back(Q);
    }
    for(int i=0;i<step;i++){
        cin>>str;
        if(str=="DEL"){//DEL P：表示把颜色为P的珠子去掉，如果它不在端点处，则需要把它旁边的两颗珠子连起来。例如某时刻项链状态为1 4 5 8，则执行DEL 4会变成1 5 8，执行DEL 1会变成4 5 8。
            cin>>Q; 
            ls->remove(Q);
        }else{//ADD P Q：表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
            cin>>P>>Q;
            list<int>::iterator it=ls->begin();
            while(*it!=P){
                it++;
            }
            ls->insert(it,Q);
        }
        
    }    
    list<int>::iterator it=ls->begin();
    cout<<ls->size()<<endl;
    while(it!=ls->end()){
        cout<<*it<<" ";
        it++;
    }
    delete ls;
} 

int main(){//测试代码 
    int num,step;
    cin>>num>>step;
    operate(num,step);
    return 0;
}