蓝桥杯_算法提高_新建MicrosoftWord文档
来源:互联网 发布:印刷晒版用什么软件 编辑:程序博客网 时间:2024/06/08 02:11
问题描述
L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。”
仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,
再新建一个,则名为“新建 Microsoft Word 文档(2).doc”,
再新建,便是“新建 Microsoft Word 文档(3).doc”。不断新建,编号不断递增。
倘若你现在新建了三个文档,然后删除了“新建 Microsoft Word 文档(2).doc”,
再新建就又会得到一个“新建 Microsoft Word 文档(2).doc”。
严格说,Windows在每次新建文档时,都会选取一个与已有文件编号不重复的最小正整数作为新文档的编号。
请编程模拟以上过程,支持以下两种操作
New:新建一个word文档,反馈新建的文档的编号
Delete id:删除一个编号为id的word文档,反馈删除是否成功
初始时一个文件都没有,“新建 Microsoft Word 文档.doc”的编号算作1。
输入格式
第一行一个正整数n表示操作次数,接下来n行,每行表示一个操作。若该行为”New”,则表示新建,为”Delete id”则表示要删除编号为id的文档,其中id为一个正整数。操作按输入顺序依次进行。
输出格式
对于输入的每一行,输出其反馈结果。对于新建操作,输出新建的文档的编号;对于删除操作,反馈删除是否成功:如果删除的文件存在,则删除成功,输出”Successful”,否则输出”Failed”。
样例输入
12
New
New
New
Delete 2
New
Delete 4
Delete 3
Delete 1
New
New
New
Delete 4
样例输出
1
2
3
Successful
2
Failed
Successful
Successful
1
3
4
Successful
数据规模和约定
操作次数(即输入的行数)不超过1481
删除编号的数值不超过2012
import java.util.Scanner;import java.util.TreeSet;/** * @author 翔 * */public class Main { private static String[] cmd; private static boolean[] numHasUsed=new boolean[2016]; private static TreeSet<Integer> set=new TreeSet<Integer>(); private static int index=1; /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=Integer.valueOf(sc.nextLine()); cmd=new String[n]; for(int i=0;i<n;i++){ cmd[i]=sc.nextLine(); } for(int i=0;i<n;i++){ if(cmd[i].charAt(0)=='N'){//NEW if(set.size()==0){ numHasUsed[index]=true; System.out.println(index++); }else{ int t=set.pollFirst(); numHasUsed[t]=true; System.out.println(t); } }else{//Delete NUM String[] s=cmd[i].split(" "); int num=Integer.valueOf(s[1]); if(numHasUsed[num]){ System.out.println("Successful"); numHasUsed[num]=false; set.add(num); }else{ System.out.println("Failed"); } } } }}
- 蓝桥杯_算法提高_新建MicrosoftWord文档
- 蓝桥杯_算法提高_最大乘积
- 蓝桥杯_算法提高_判断名次
- 蓝桥杯 算法提高 新建Microsoft Word文档
- 蓝桥杯_算法提高_金属采集(树形动态规划)
- 蓝桥杯_算法提高_概率计算(动态规划)
- 蓝桥杯 ADV-158 算法提高 新建Microsoft Word文档
- 蓝桥杯 ADV_193 算法提高 新建Microsoft Word文档 (java)
- 算法提高 新建Microsoft Word文档
- 算法提高 新建Microsoft Word文档
- 算法提高 新建Microsoft Word文档
- 算法提高 新建Microsoft Word文档
- 算法提高 新建Microsoft Word文档
- 算法提高 新建Microsoft Word文档 java
- 蓝桥杯_算法提高_01背包(动态规划算法)
- 蓝桥杯_算法提高_道路与航道(典型的SPFA算法问题)
- 蓝桥杯_算法提高_最小方差生成树(Kruskal算法)
- 蓝桥杯_算法提高_快乐的司机(快速排序、贪心算法)
- quartz的两个点
- 浅析java反射机制
- sata硬盘
- sleep wait区别
- Selenium源码学习
- 蓝桥杯_算法提高_新建MicrosoftWord文档
- bzoj 2821: 作诗(Poetize)
- Adb connection Error:远程主机强迫关闭了一个现有的连接
- 用jQuery—ui对表格进行修改数据
- 今日学习VB所感
- C++复习要点总结之十——多态(一)
- 圆角,倒影,圆形图片,截图,获取图片资源
- CodeForces 17D Notepad (快速幂)
- iOS开发之 -[_NSCFDictionary image]: