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容易解决。

---

AC代码

#include <iostream>
#include <string>
#include <list>
#include <stdio.h>
#include <algorithm>
using namespace std;
list<int> s;
int a,b;
list<int>::iterator it;
bool pd(int x)
{
    return x<=a;
}
int main()
{
    int n,o,m,t;
    while(cin>>n)
    {
        s.clear();
        for(int i=0; i<n; i++)
        {
            cin>>o;
            s.push_back(o);
        }
        cin>>m;
        for(int i=0; i<m; i++)
        {
            cin>>t;
            if(t==1)
            {
                cin>>a>>b;
                for(it=s.begin(); it!=s.end(); it++)
                {
                    if(*it==a)
                    {
                        s.insert(++it,b);
                        break;
                    }
                }
            }
            if(t==2)
            {
                cin>>a;
                s.remove_if(pd);
            }
            if(t==3)
            {
                cin>>a>>b;
                if(find(s.begin(),s.end(),b)==s.end())
                    continue;
                s.remove(a);
                for(it=s.begin();it!=s.end();it++)
                {
                    if(*it==b)
                    {
                        s.insert(++it,a);
                        break;
                    }
                }
            }
        }
        for(it=s.begin();it!=s.end();it++)
        {
            if(it!=s.begin())
                printf(" ");
            printf("%d",*it);
        }
        printf("\n");
    }
}

---

自打代码，未尝试过是否AC

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
list<int> l;
int i,j;
bool op(int x)
{
    return x<=i;
}
int main()
{
    int n,m;
    int k;
    int c;
    while(cin>>n)
    {
        l.clear();
        while(n--)
        {
            cin>>k;
            l.push_back(k);
        }
        cin>>m;
        while(m--)
        {
            cin>>c;
            if(c==1)
            {
                cin>>i>>j;
                l.insert(++find(l.begin(),l.end(),i),j);
            }
            else if(c==2)
            {
                cin>>i;
                l.remove_if(op);
            }
            else if(c==3)
            {
                cin>>i>>j;
                l.remove(i);
                l.insert(++find(l.begin(),l.end(),j),i);
            }
        }
        list<int>::iterator it;
        for(it=l.begin(); it!=l.end(); it++)
        {
            if(it==l.begin())
                cout<<*it;
            else cout<<" "<<*it;
        }
        cout<<endl;
    }
    return 0;
}