Problem A: STL——灵活的线性表

叁歲伎倆 2022-06-18 05:15 152阅读 0赞

## Problem A: STL——灵活的线性表 ##

Time Limit: 1 Sec   Memory Limit: 128 MB  
Submit: 4076   Solved: 1595  
\[ [Submit][]\]\[ [Status][]\]\[ [Web Board][]\]

## Description ##

数组和链表是我们熟知的两种线性结构，但是它们不够灵活（不能同时实现直接插入、删除和访问操作），给你若干种操作，你能通过一种灵活的容器，实现它们的功能吗？

操作1：Build a b （产生一个大小为a的线性表，其值全部赋为b，每组样例仅出现一次，在起始行）

操作2：Modify a b （将线性表的第a个元素的值设为b）

操作3：Insert a b c （在线性表的第a个位置插入第b到第c个位置的所有元素）

操作4：Erase a b（删除线性表第a到第b个位置的所有元素）

操作5：Print a b （输出线性表的第a到第b个元素）

程序在执行操作5的时候要输出结果，格式如“\[1\]:3 \[2\]:4 \[3\]:5”（\[\]内为线性表的位置，“:”后面为元素的值，不带引号，每组输出占一行）

## Input ##

输入有多行，对应5个操作，以EOF结束

## Output ##

见Sample

## Sample Input ##

Build 10 1Modify 2 2Insert 3 1 2Modify 6 4Erase 3 5Print 1 8

## Sample Output ##

\[1\]:1 \[2\]:2 \[3\]:4 \[4\]:1 \[5\]:1 \[6\]:1 \[7\]:1 \[8\]:1

## HINT ##

使用vector可以很容易解决

#include <iostream>
    #include <list>
    #include <algorithm>
    #include <vector>
    #include <string>
    //s.assign(n,e)复制n个元素e，赋值给向量s
    using namespace std;
    
    int main()
    {
        vector<int>v;
        string s;
        int m,n,k;
        while(cin>>s)
        {
            if(s == "Build")
            {
                cin>>m>>n;
                v.assign(m,n);
            }
            else if(s == "Modify")
            {
                cin>>m>>n;
                v[m-1] = n;
            }
            else if(s == "Insert")
            {
                cin>>m>>n>>k;
                v.insert(v.begin()+m-1,v.begin()+n-1,v.begin()+k);
            }
            else if(s == "Erase")
            {
                cin>>m>>n;
                v.erase(v.begin()+m-1,v.begin()+n);
            }
            else if(s == "Print")
            {
                 cin>>m>>n;
            int i;
            for(i=m-1;i<n;i++)
            {
                if(i!=n-1)
                cout<<"["<<i+1<<"]"<<":"<<v[i]<<" ";
                else
                    cout<<"["<<i+1<<"]"<<":"<<v[i]<<endl;
            }
            }
        }
        return 0;
    }

[Submit]: http://219.218.128.149/JudgeOnline/submitpage.php?cid=2626&pid=0&langmask=1021
[Status]: http://219.218.128.149/JudgeOnline/problemstatus.php?id=1348
[Web Board]: http://219.218.128.149/JudgeOnline/bbs.php?pid=1348&cid=2626