题目链接
CSL正在学习《计算机办公自动化》文件的建立与删除。
CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件,再新建一个,则名为"新建 Microsoft Office Word 文档(2).doc",再新建,便是"新建 Microsoft Office Word 文档(3).doc"。不断新建,编号不断递增。倘若他已经新建了三个文档,然后删除了"新建 Microsoft Office Word 文档(2).doc",再新建一个就又会得到一个"新建 Microsoft Office Word 文档(2).doc"。
严格来说,Windows在每次新建文档时,都会选取一个与已有文件编号不重复的最小正整数作为新文档的编号。
现在,请你编程模拟以上过程,支持以下两种操作:
New:新建一个word文档,反馈新建的文档的编号;
Delete id:删除一个编号为id的word文档,反馈删除是否成功。
初始时一个文件都没有,"新建 Microsoft Office Word 文档.doc"的编号算作1。
第一行一个正整数n表示操作次数,接下来n行,每行表示一个操作。若该行为"New",则表示新建,为:Delete id"则表示要删除编号为id的文档,其中id为一个正整数。操作按输入顺序依次进行。操作次数不超过100000,删除编号的数值不超过100000。
对于输入的每一个操作,输出其反馈结果。对于新建操作,输出新建的文档的编号;对于删除操作,反馈删除是否成功:如果删除的文件存在,则删除成功,输出"Successful",否则输出"Failed"。
不难发现题目的编号存储都是有序且不重复的,所以可以用 s e t set set 解决,用两个 s e t set set,一个存初始编号,另一个存答案编号,每次删除时,就把待删除编号插入回初始编号集合,新建时就把初始编号集合的第一个元素取出来即可,AC代码如下:
#include<bits/stdc++.h> typedef long long ll; using namespace std; char s[10]; int n,x; set<int>ans,res; int main() { for(int i=1;i<=100000;i++) res.insert(i); scanf("%d",&n); while(n--){ scanf("%s",s); if(!strcmp(s,"Delete")){ scanf("%d",&x); if(ans.find(x)==ans.end()){ printf("Failed\n"); }else{ printf("Successful\n"); ans.erase(ans.find(x)); res.insert(x); } }else{ printf("%d\n",*res.begin()); ans.insert(*res.begin()); res.erase(res.begin()); } } }