Problem G: STL——整理唱片

Problem G: STL——整理唱片

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 5386   Solved: 1575
[ 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

51 2 3 4 531 5 63 1 32 4

Sample Output

5 6

HINT

用STL的list容易解决。

Append Code

[ Submit][ Status][ Web Board]

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

}