问题描述
问题描述
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
解题思路
//用数组记录该id是否创建,题中给出的最大序号为2012,我们直接定义2012
//如果输入为创建,就从最小未创建序号开始,往大序号递增
//如果输入是删除,接受删除编号,因为下表从0开始要-1,然后验证这个id在数组是不是true
参考代码
package 新建MicrosoftWord文档;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sr = new Scanner(System.in);
int n = sr.nextInt();
int fristIndex = 0;//未创建的最小序号
//用数组记录该id是否创建,题中给出的最大序号为2012,我们直接定义2012
boolean[] check = new boolean[2012];
//count是操作数
for (int count = 0; count < n; count++) {
//接收输入的操作
String str = sr.next();
if (str.equals("New")) {
//如果输入为创建,就从最小未创建序号开始,往大序号递增
for (int i = fristIndex; i < check.length; i++) {
if (!check[i]) {//找到未被创建的序号,标记创建并输出
check[i] = true;
System.out.println(i+1);
break;//创建完了.跳出该循环
}
}
}else if(str.equals("Delete")){
//如果输入是删除,接受删除编号,因为下表从0开始要-1
int id = sr.nextInt()-1;
if (check[id]) {//当前id为已创建,可以删除
check[id] = false;//标记未创建
//判断一下是否比未创建的最小序号小,如果比最小序号小,那就把这个id当做下次创建时遍历的起点(省耗时)
fristIndex = Math.min(fristIndex, id);
System.out.println("Successful");
}else {//当前id没有被创建,删除失败
System.out.println("Failed");
}
}
}
}
}