时间戳

首页 > 技术文章 > 实验7：Problem A: STL——灵活的线性表

实验7：Problem A: STL——灵活的线性表

auto1945837845 2016-04-16 11:02 原文

Home Web Board ProblemSet Standing Status Statistics
 
Problem A: STL——灵活的线性表

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

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

 
[Submit][Status][Web Board]
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
    string l;
    int m,n,k;
    vector<int> a;
    vector<int>::iterator p;
    ///a.clear();
    while(cin>>l){
    if(l=="Build"){cin>>m>>n;a.assign(m,n);}
    else if(l=="Modify"){cin>>m>>n;a[m-1]=n;}
    else if(l=="Insert"){cin>>m>>n>>k;a.insert(a.begin()+m-1,a.begin()+n-1,a.begin()+k);}
    else if(l=="Erase"){cin>>m>>n;a.erase(a.begin()+m-1,a.begin()+n);}
    else if(l=="Print")
    {
        cin>>m>>n;
        int i;
        for(i=m-1;i<n;i++)
        {
            if(i!=n-1)
            cout<<"["<<i+1<<"]"<<":"<<a[i]<<" ";
            else
                cout<<"["<<i+1<<"]"<<":"<<a[i]<<endl;
        }
    }
    }
    return 0;
}

 

注：

  1. 注意题目要求：直到输入EOF结束。这一点可以直接用while(cin>>l)完成！
  2. 注意insert(a,b)和erase(a,b)操作范围都是前闭后开区间[a,b)，所以在 
    Insert和
    Erase语句中操作范围分别是
    a.begin()+n-1,a.begin()+k和
    a.begin()+m-1,a.begin()+n
  3. ==运算符可以进行字符串的比较，而strcmp()函数不行，如果一定要用strcmp()需要将string转换成char类型，感兴趣的同学可以自行百度！

PS：在C++中，能用string的地方尽量不要用数组。（个人观点！）

推荐阅读