实验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;
}