Home | Web Board | ProblemSet | Standing | Status | Statistics |
Problem A: STL——灵活的线性表
Submit: 2986 Solved: 1092
[ Submit][ Status][ Web Board]
[
Submit][
Status][
Web Board]
Problem A: STL——灵活的线性表
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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
Append Code
#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; }
注:
- 注意题目要求:直到输入EOF结束。这一点可以直接用while(cin>>l)完成!
- 注意insert(a,b)和erase(a,b)操作范围都是前闭后开区间[a,b),所以在
Insert和
Erase语句中操作范围分别是
a.begin()+n-1,a.begin()+k和
a.begin()+m-1,a.begin()+n
- ==运算符可以进行字符串的比较,而strcmp()函数不行,如果一定要用strcmp()需要将string转换成char类型,感兴趣的同学可以自行百度!
PS:在C++中,能用string的地方尽量不要用数组。(个人观点!)