實驗10：Problem A: STL——整理唱片

感覺我這道題寫的太麻煩了，湊活著看吧。據說這道題有個bug，我也就這麼AC了，實在沒註意到什麼問題

Description

Input

輸入有多組情況，每組第一行為n，表示唱片數，下一行有n個數字，表示各個唱片首小明的喜愛程度。下一行為m，小明的操作次數，一下m行每行開始包含一個數字t，表示題目中描述的操作種類，後面跟著一到兩個數字，表示題目描述中的i和j

Output

每組情況輸出一行，表示唱片整理後的情況，最後一個數字後木有空格。（n,m<=1000）

Sample Input

Sample Output

HINT

用STL的list容易解決。

Append Code

#include<iostream>
#include<list>
#define MAX 1002
using 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;
}