蓝桥杯 盾神与条状项链
2017-02-16 20:10
183 查看
策略:构造数据链表或者用别的容器来模拟,但是秉承着不重复造轮子的原则(虽然对于程序员来说造轮子最好玩了)用c++自带stl模板库,里面有链表容器,别忘了添加链表头文件
#include<iostream>
#include<list>
#include <algorithm>
using namespace std;
void cmp(int a)
{
cout<<a<<" ";
}
int main()
{
//创建链表
list<int> ls;
//迭代器
list<int>::iterator p;
int n,m,x;
string op;
cin>>n;
cin>>m;
//添加元素
for(int i=0;i<n;i++)
{
cin>>x;
ls.push_back(x);
}
while(m--)
{
cin>>op;
//判断操作
if(op=="DEL")
{
int num;
cin>>num;
p=find(ls.begin(),ls.end(),num);
ls.erase(p);
}
if(op=="ADD")
{
int num,tab;
cin>>tab;
cin>>num;
p=find(ls.begin(),ls.end(),tab);
ls.insert(p,num);
}
}
cout<<ls.size()<<endl;
for_each(ls.begin(),ls.end(),cmp);
return 0;
}
相关文章推荐
- win7 caffe使用笔记——绘制学习曲线
- 浅谈JVM-图解类加载机制
- 【BZOJ】3139: [Hnoi2013]比赛
- 浅谈JVM-图解类加载机制
- Linux系统进阶路线路(系统管理+内核编程)
- C语言 大小写字母的替换
- 表关系(一对一、一对多、多对多)
- Android使用MediaRecorder和Camera实现视频录制及播放功能整理
- 中断的概念
- Ural 2063 Black and White【有意思】
- 如何把zip文件直接解压到内存里?
- [Spark]Spark 应用程序部署工具spark-submit
- 本金存款利率的计算
- 最近读JAVA设计模式之道
- 阿里巴巴Java开发手册
- CentOS7.2安装KVM虚拟机
- knapsack problems(背包问题)
- 深层神经网络进行Gradient Check的时候注意delta的大小
- 提高篇第一讲项目1.1——函数版等腰三角星号图
- guava cache 原理