算法提高 盾神与条状项链
题目链接
问题描述
有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。
“哇这么恶心的项链你也做得出来!!!”
盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。
“这个嘛~首先你要在这里加上一个这种颜色的珠子,然后在这里去掉这个珠子,然后……,最后你看看是不是漂亮很多咧~”土方一下子说出了m个修改步骤。
盾神觉得这个用人工做太麻烦了,于是交给了你。
#include <iostream>
#include <list>
using namespace std;
list<int> l;
int main(int argc, char *argv[]) {int n,m;int a,b;list<int>::iterator it;cin>>n>>m;while(n--){int num;cin>>num;l.push_back(num);} string str;while(m--){cin>>str;if(!str.compare("DEL")){cin>>a;l.remove(a);}else if(!str.compare("ADD")){cin>>a>>b;it=l.begin();//a肯定存在,直接用whilewhile(*(it++)!=a);l.insert(--it,b);}} cout<<l.size()<<endl;for(it=l.begin();it!=l.end();it++){cout<<*it<<" "; }return 0;
}
输入格式
第一行两个数,分别为n,m。
第二行n个数,表示盾神一开始的项链。第i个数表示第i颗珠子的颜色。
接下来m行,为以下形式之一:
ADD P Q:表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
DEL P:表示把颜色为P的珠子去掉,如果它不在端点处,则需要把它旁边的两颗珠子连起来。例如某时刻项链状态为1 4 5 8,则执行DEL 4会变成1 5 8,执行DEL 1会变成4 5 8。
输入保证在每次操作之前,项链有颜色为P的珠子,且任意时刻珠子颜色互不相同。
输出格式
第一行为一个数len,为做完所有操作后,项链的长度。
第二行len个数,表示此时项链的状态。第i个数表示第i颗珠子的颜色。
样例输入
10 5
1 2 3 4 5 6 7 8 9 10
DEL 5
ADD 7 5
DEL 10
ADD 4 20
ADD 20 12
样例输出
11
1 2 3 12 20 4 6 5 7 8 9
数据规模和约定
表示颜色的数字不超过10^5的正数,1<=n<=10^4,1<=m<=10^4。
算法提高 盾神与条状项链相关推荐
- 算法笔记_098:蓝桥杯练习 算法提高 盾神与条状项链(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n ...
- [Java] 蓝桥杯ADV-193 算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链.当他准备把项链首尾相接的时候,土方进来了. ...
- 蓝桥杯 ADV-193算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链.当他准备把项链首尾相接的时候,土方进来了. ...
- 蓝桥杯 ADV-193 盾神与条状项链 (试题解析)
试题 算法提高 盾神与条状项链 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成 ...
- 算法提高 盾神与积木游戏
算法提高 盾神与积木游戏 时间限制:1.0s 内存限制:256.0MB 问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们 ...
- 蓝桥杯 ADV-194 算法提高 盾神与积木游戏 java版
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- [Java] 蓝桥杯ADV-194 算法提高 盾神与积木游戏
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- 蓝桥杯 ADV-194算法提高 盾神与积木游戏(贪心)
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友 ...
- 算法提高 盾神与砝码称重
问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码.盾神为他的发现兴奋不已!于是他准备去称一称自己的东西.他准备好了m种物品去称.神奇的是,盾神一早就知道 ...
- 试题 算法训练 盾神与离散老师2
试题 算法训练 盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述 有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
最新文章
- 马哥第3期运维班第二周作业
- 浅谈分布式CAP定理
- UVA11419 我是SAM
- GPU云服务器+tensorboard
- mysql写入监控_zabbix监控mysql操作
- 《思科数据中心I/O整合》一2.11 活动-活动连接(Active-Active)
- 阿里巴巴代码平台架构的演进之路
- mysql sqlsugar_sqlSugar的使用---入门
- 曾在阿里见证首个双11诞生,但今年作为枚青餐厅店主,我才真正成为了双11的主角...
- PHP 实现文件下载实例
- mac 配置mysql odbc_如何在Mac上装载ODBC驱动程序?
- 新手如何制作专业的思维导图
- java 类型通配符_通配符类型
- C++语言学习笔记15:Clean 垃圾清理插件
- 详细设计和概要设计的思考
- 关于revision 的cover letter
- 模糊神经网络(二)神经网络
- Scratch软件编程等级考试一级——201909
- 有特别有创意的网站设计案例
- SDR屏幕放HDR(HLG)视频画面泛灰
热门文章
- 美妆行业如何在小红书营销推广?美妆品牌的线上推广怎么宣传更有效果?
- 什么是Linux内核?它有什么功能?
- [sprd]Android Q修改 Launcher 上文件夹图标的大小和应用的图标大小一致
- 编解码学习笔记(七):微软Windows Media系列
- 推销员基础解法c++
- 使用ImageIO压缩图片
- 用proteus来看二极管的压降
- 万亿估值来了!3次大难不死,蚂蚁金服终于登顶世界第一
- 4007: [JLOI2015]战争调度
- linux 获取文件名的后缀名,linux shell 取文件名后缀