STL——整理唱片

Problem G: STL——整理唱片Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6303 Solved: 1778[Submit][Status]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容易解决。
Append Code

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
    int n,m;
    list<int> CD;
    while(cin>>n)
    {
        for(int i = 0 ; i < n ; i++)
        {
            int a;
            cin >> a;
            CD.push_back(a);
        }
        cin >> m;
        for(int i = 0 ; i < m ; i++)
        {
            int num;
            cin >> num;
            if(num == 1)
            {
                int step1,step2;
                cin >> step1 >> step2;
                list<int>::iterator it;
                it=find(CD.begin(),CD.end(),step1);
                if(it != CD.end())
                    CD.insert(++it,step2);
            }
            else if(num == 2)
            {
                int step;
                cin >> step;
                list<int>::iterator it;
                for(it = CD.begin() ; it != CD.end() ; )
                {
                    if(*it <= step)
                        CD.erase(it++);
                    else
                        it++;
                }
            }
            else if(num == 3)
            {
                int step1,step2;
                cin >> step1 >> step2;
                list<int>::iterator it;
                it=find(CD.begin(),CD.end(),step2);
                if(it != CD.end())
                    CD.remove(step1);
                it=find( CD.begin(),CD.end(),step2);
                if(it != CD.end())
                    CD.insert(++it,step1);
            }
        }
        list<int>::iterator it;
        for( it=CD.begin() ; it!=CD.end() ; it++)
        {
            if(it != CD.begin())
                cout << " ";
            cout << *it;
        }
        cout << endl;
        CD.clear();
    }
}
在这里插入代码片