Problem G: STL——整理唱片(list的使用)-白红宇

Problem G: STL——整理唱片(list的使用)

阅读量：4313 次

发布时间：2019-06-06

本文共 1461 字，大约阅读时间需要 4 分钟。

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;list
        
          p;int ii, jj;bool op(int x)      /*这个很重要*/{    return x <= ii;}int main(){    int n;    while(cin >> n)    {        for(int i = 0; i < n; i++)        {            int t;            cin >> t;            p.push_back(t);        }        int m;        cin >> m;        for(int i = 0; i < m; i++)        {            int t;            cin >> t;            switch (t)            {                case 1:                {                    cin >> ii >> jj;                    list
         
          ::iterator it = find(p.begin(), p.end(), ii); if(it != p.end()) p.insert(++it, jj); break; } case 2: { cin >> ii; p.remove_if(op); // list
          
           ::iterator it = find(p.begin(), p.end(), ii);// for(int i = ii; i >= 0; i--)// p.remove(i); break; } case 3: { cin >> ii >> jj; list
           
            ::iterator iit = find(p.begin(), p.end(), jj); if(iit != p.end()) /*依据题目上的“注”*/ p.remove(ii); list
            
             ::iterator it = find(p.begin(), p.end(), jj); if(it != p.end()) p.insert(++it, ii); break; } } } cout << p.front(); p.pop_front(); while(!p.empty()) { cout << " " << p.front(); p.pop_front(); } cout << endl; } return 0;}