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

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 1 Modify 2 2 Insert 3 1 2 Modify 6 4 Erase 3 5 Print 1 8

Sample Output

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

HINT

使用vector可以很容易解决



Append Code

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
    string str;
    int num1,num2,num3;
    vector<int> ivec;
    while(cin>>str)
    {
        if(str=="Build")
        {
            cin>>num1>>num2;
            ivec.assign(num1,num2);
        }
        else if(str=="Modify")
        {
            cin>>num1>>num2;
          ivec[num1-1]=num2;
        }
        else if(str=="Insert")//[a,b)
        {
            cin>>num1>>num2>>num3;
            ivec.insert(ivec.begin()+num1-1,ivec.begin()+num2-1,ivec.begin()+num3);
        }
        else if(str=="Erase")//[a,b)
        {
            cin>>num1>>num2;
            ivec.erase(ivec.begin()+num1-1,ivec.begin()+num2);
        }
        else if(str=="Print")
        {
            cin>>num1>>num2;
            for(int i=num1-1;i<=num2-1;i++)
            {
                cout<<"["<<i+1<<"]:"<<ivec[i];
                if(i!=num2-1)
                    cout<<" ";
                if(i==num2-1)
                    cout<<endl;//少了竟然不对……
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/TogetherLaugh/p/6641389.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值