Problem M: STL——整理唱片

Description

小明有一个书架，但是他却用它放了许多唱片。但是他的习惯很不好，唱片胡乱摆放。于是他决定整理一下他的唱片。为了方便起见，小明用一个整数表示他对一张唱片的喜爱程度。

小明会对书架上的唱片进行的整理可以细化成如下操作：

1：在第一个喜爱程度为i唱片后放入一张喜爱程度为j的新唱片;

2：拿走所有的喜爱程度小于等于i唱片，因为小明无法忍受喜爱程度小于等于i的唱片

3：将所有喜爱程度为i的唱片拿出，并将一张喜爱程度为i的新唱片放入第一张喜爱程度为j的唱片后面。

输出小明整理完后的唱片排列情况（显示唱片的喜爱程度即可）

注：对于非法操作应该自动忽略，如情况1不存在要求的喜爱程度i，则自动忽略，不应该影响结果。

Input

输入有多组情况，每组第一行为n，表示唱片数，下一行有n个数字，表示各个唱片首小明的喜爱程度。下一行为m，小明的操作次数，一下m行每行开始包含一个数字t，表示题目中描述的操作种类，后面跟着一到两个数字，表示题目描述中的i和j

Output

每组情况输出一行，表示唱片整理后的情况，最后一个数字后木有空格。（n,m<=1000）

Sample Input

5

1 2 3 4 5

3

1 5 6

3 1 3

2 4

Sample Output

5 6

HINT

用STL的list容易解决。

#include<iostream>#include<list>#define MAX 1002using namespace std;list<int>l;list<int>::iterator p;void change1(){    int a,b;    cin>>a>>b;    for(p=l.begin();p!=l.end()&&*p!=a;p++);    if(p!=l.end()) l.insert(++p,b);}void change2(){    int i;    cin>>i;    p=l.begin();    for(p=l.begin(); p!=l.end();)    {        if(*p<=i)            l.erase(p++);        else p++;    }}void change3(){    int i,j;    cin>>i>>j;    for(p=l.begin(); p!=l.end()&&*p!=j; p++);    if(p!=l.end())    {        l.remove(i);        for(p=l.begin(); p!=l.end()&&*p!=j; p++);        if(p!=l.end())            l.insert(++p,i);    }}int main(){    int num,i,choose,n;    int tmp;    while(cin>>n){    l.clear();        for(int j=0; j<n; j++)        {            cin>>tmp;            l.push_back(tmp);        }        cin>>num;        for(i=0; i<num; i++)        {            cin>>choose;            if(choose==1)                change1();            else if(choose==2)                change2();            else if(choose==3)                change3();        }        for(p=l.begin(); p!=l.end(); p++)        {            if(p!=l.begin())                cout<<' ';            cout<<*p;        }        cout<<endl;    }    return 0;}