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

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

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

Home Web Board ProblemSet Standing Status Statistics   Problem A: STL——整理唱片

Problem A: STL——整理唱片

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3424  Solved: 790
[Submit][Status][Web Board]

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

  [Submit][Status][Web Board]

한국어<   中文  فارسی  English  ไทย
All Copyright Reserved 2010-2011 SDUSTOJ TEAM
GPL2.0 2003-2011 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin

#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;
}