算法提高 新建Microsoft Word文档 蓝桥水题

问题描述

　　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

 

 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 Scanner sc=new Scanner(System.in);
		 int a=sc.nextInt(); sc.nextLine();				
		 int[] ar=new int[2014];		
		 while(a-->0) {			 
			 String[] arr=sc.nextLine().split(" ");			 
			 if(arr[0].equals("New")) {				 
				 for(int i=1;i<ar.length;i++) {
					 if(ar[i]==0) {
						 System.out.println(i);
						 ar[i]=1;
						 break;
					 }
				 }				 				 						 				 								
			 }
			 if(arr[0].equals("Delete")) {
				if(ar[Integer.parseInt(arr[1])]==1) {
					ar[Integer.parseInt(arr[1])]=0;
				
					System.out.println("Successful");
				}
				else{
					 System.out.println("Failed");
				}
			 }					 
		 }
	}
}

 

思路总结,这里我一开始以为用栈来处理后来看了一下题目这个不是考察栈的,后面直接用数组来映射是否存在这个文件,文件的ID 映射到数组下标的ID 如果存在则为1 不存在则为0,   如果不存在这个文件进行delete 则失败,  反之成功. New比较简单直接遍历这个数组,然后判断是否为0 如果为0那就创建,让后赋值为1; 这里的New有点暴力