链接:https://ac.nowcoder.com/acm/problem/14661
来源:牛客网
思路:
vector是一个非常好用的容器,基本上set,queue,stack能做的它都能做,题目很简单啦,写一下题解就当熟悉以下vector的操作吧。( ̄、 ̄)
AC代码:
#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int n,m,x;
int main() {cin>>n>>m;while(m--) {cin>>x;switch(x) {case 1:cin >> x;a.insert(a.begin(), x);break;case 2:a.erase(a.begin());break;case 3:cin >> x;a.push_back(x);break;case 4:a.pop_back();break;case 5:reverse(a.begin(), a.end());break;case 6:cout << a.size() << endl;for (int i : a)cout << i<<" ";cout << endl;break;case 7:sort(a.begin(),a.end());}}
}