java实现 蓝桥杯 算法提高 盾神与条状项链
问题描述
有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。
“哇这么恶心的项链你也做得出来!!!”
盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。
“这个嘛首先你要在这里加上一个这种颜色的珠子,然后在这里去掉这个珠子,然后……,最后你看看是不是漂亮很多咧”土方一下子说出了m个修改步骤。
盾神觉得这个用人工做太麻烦了,于是交给了你。
输入格式
第一行两个数,分别为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
数据规模和约定
表示颜色的数字不超过105的正数,1<=n<=104,1<=m<=10^4。
2 解决方案
运行结果评分70分,原因:运行超时。代码仅供参考~,还望java大佬指示
import java.util.Scanner;
import java.util.Vector;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();Vector<Integer> list = new Vector<Integer>();for(int i = 0;i < n;i++)list.add(in.nextInt());for(int i = 0;i < m;i++) {String operation = in.next();if(operation.equals("ADD")) {int P = in.nextInt();int Q = in.nextInt();int j = list.indexOf(P);list.add(j, Q);} else if(operation.equals("DEL")) {int P = in.nextInt();int j = list.indexOf(P);list.remove(j);}}System.out.println(list.size());for(int i = 0, len = list.size();i < len;i++)System.out.print(list.get(i)+" ");}
}
java实现 蓝桥杯 算法提高 盾神与条状项链相关推荐
- 算法笔记_098:蓝桥杯练习 算法提高 盾神与条状项链(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n ...
- [Java] 蓝桥杯ADV-193 算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链.当他准备把项链首尾相接的时候,土方进来了. ...
- 蓝桥杯 ADV-193算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链.当他准备把项链首尾相接的时候,土方进来了. ...
- 蓝桥杯 ADV-193 盾神与条状项链 (试题解析)
试题 算法提高 盾神与条状项链 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成 ...
- Java实现 蓝桥杯 算法提高 小X的购物计划
试题 算法提高 小X的购物计划 问题描述 小X打算去超市shopping.小X没什么钱,只有N元.超市里有M种物品,每种物品都需要money,在小X心中有一个重要度.有的物品有无限件,有的物品只有几件 ...
- Java实现 蓝桥杯 算法提高 成绩排名
试题 算法提高 成绩排名 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你, ...
- Java实现 蓝桥杯 算法提高 快乐司机
算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌"快乐的 ...
- Java实现 蓝桥杯 算法提高 Monday-Saturday质因子
试题 算法提高 Monday-Saturday质因子 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 这个问题是个简单的与数论有关的题目,看起来似乎是"求正整数的所有质因子 ...
- Java实现 蓝桥杯 算法提高 秘密行动
试题 算法提高 秘密行动 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面.这座大厦有一个神奇的特点,每层的高度都不一样, ...
- Java实现 蓝桥杯 算法提高 奥运会开幕式
试题 算法提高 奥运会开幕式 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 学校给高一(三)班分配了一个名额,去参加奥运会的开幕式.每个人都争着要去,可是名额只有一个,怎么办?班长 ...
最新文章
- pyinstaller打包之后运行出现:Could not find the matplotlib data files
- Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 't
- 简明python教程 豆瓣-Python 有哪些入门学习方法和值得推荐的经典教材?
- 正则表达式变量名命名的规则_如何简单有效地提高代码质量?修改变量名即可...
- Backtrack5中文汉化[转]
- 【DP】翻硬币(jzoj 3921)
- java 操作db2_java操作DB2,增删改查
- (数据库系统概论|王珊)第三章关系数据库标准语言SQL-第二、三节:数据定义
- 动态改变eachers图表高_动态Excel图表,让数据说话
- FastFel解析一个公式的步骤
- DOSBox的安装及使用
- npz文件转为npy_numpy文件存取-npz,npy
- java与wps_java能否wps调用页码
- 000webhost虚拟主机绑定自定义二级域名
- VMware16安装苹果OS及如何unlock(亲测有效)
- 济南商讯在线计算机,迅时IP话机 NRP2000W
- PostgreSQL引入的JSONB解释
- 2016国内热门的企业级SaaS应用
- Ubuntu 终端上的一款翻译工具
- android程序员周记,程序员实习周记100篇