• Java实现 蓝桥杯 算法提高 新建Microsoft world文档


    算法提高 新建Microsoft Word文档
    时间限制:1.0s 内存限制:256.0MB
    问题描述
      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;
    
    
    public class 新建MicrosoftWord文档 {
    	public static void main(String[] args) {
    		Scanner s = new Scanner(System.in);
    		int n = s.nextInt();
    		int a[] = new int[2013];
    		for (int i = 0; i < n; i++) {
    			String x = s.next();
    			if (x.contentEquals("New")) {
    				for (int j = 1; j < 2013; j++) {
    					if (a[j] == 0) {
    						a[j] = j;
    						System.out.println(j);
    						break;
    					}
    				}
     
    			} else {
    				int d = s.nextInt();
    				for (int j = 1; j < 2013; j++) {
    					if (j == d) {
    						if (a[j] == 0) {
    							System.out.println("Failed");
    							break;
    						} else {
    							a[j] = 0;
    							System.out.println("Successful");
    							break;
    						}
    					}
    				}
    			}
    		}
    	}
    
    
    }
    
    
  • 相关阅读:
    南阳理工ACM(题目56)
    南阳理工ACM(题目56)
    南阳理工ACM(题目56)
    csuoj1009
    素数槽csuoj
    简单动态规划问题分析
    sort函数使用的基本知识
    2014年7月19日——比赛题取石头问题1
    CODEVS——T 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛
    洛谷—— P1640 [SCOI2010]连续攻击游戏
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13078829.html
Copyright © 2020-2023  润新知