蓝桥杯 算法提高 新建Microsoft Word文档（C++）

试题 算法提高 新建Microsoft Word文档

蓝桥杯试题解答总汇(C++)

资源限制

时间限制：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

---

解题思路

    使用bool型数组判断文档是否存在.
    输入New时，使用for循环查找最靠前的False进行新建，并输出当前文档编号i.
    输入Delete时，输入需要删除的文档编号temp，判断编号为temp的文档是否存在，存在输出Successful，否则输出Failed.

---

代码

#include <iostream>
using namespace std;
int main() {
	int n,tmp;
	cin >> n,tmp = n;
	bool* opr = new bool[n + 1];//使用bool数组进行存储文档编号是否已经建立
	for (int i = 0; i <n; i++) {
		opr[i] = false;
	}
	int temp=1;
	while (tmp--) {
		string x;
		cin >> x;
		if (x == "New") {
			for (int i = 1; i < n; i++) {//寻找最靠前的为建立文档编号，并创建文档
				if (opr[i] == false) {
					opr[i] = true;
					cout << i << endl;
					break;
				}
			}
		}
		else if (x == "Delete") {
			cin >> temp;//输入需要删除的文档编号
			if (opr[temp] == true) {//该编号文档存在，则成功删除
				opr[temp] = false;
				cout << "Successful" << endl;
			}
			else//不存在则，删除失败
				cout << "Failed" << endl;
		}
	}
}

---

测评记录

---

更多题解

蓝桥杯试题解答总汇(C++)