0
点赞
收藏
分享

微信扫一扫

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

ivy吖 2023-05-25 阅读 18


Home

Web Board

ProblemSet

Standing

Status

Statistics


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


Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 5192  

Solved: 2169

[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可以很容易解决






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 <vector>
#include <string>
using namespace std;
  
int main()
{
    string s;
    int a,b,c;
    cin >> s >> a >> b;
    vector<int> qiqi(a+1,b);
    while(cin >> s)
    {
        if(s=="Modify")
        {
            cin >> a >> b;
            qiqi[a]=b;
        }
        else if(s=="Insert")
        {
            cin >> a >> b >> c;
            qiqi.insert(qiqi.begin()+a,qiqi.begin()+b,qiqi.begin()+c+1);
        }
        else if(s=="Erase")
        {
            cin >> a >> b;
            qiqi.erase(qiqi.begin()+a,qiqi.begin()+b+1);
        }
        else if(s=="Print")
        {
            cin >> a >> b;
            int i;
            for(i=a;i<b;i++)
                cout << "[" << i << "]:" << qiqi[i] << " ";
            cout << "[" << b << "]:" << qiqi[b] << endl;
        }
    }
  
}



举报

相关推荐

0 条评论