当前位置: 代码迷 >> 综合 >> NOWCODER 简单的数据结构(STL 暴力和枚举)
  详细解决方案

NOWCODER 简单的数据结构(STL 暴力和枚举)

热度:98   发布时间:2024-02-10 02:39:44.0

链接: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());}}
}
  相关解决方案