这题操作次数不超过100000,是可以用一个vis数组记录各个编号是否存在的。但是如果操作数达到一个数组存不下的天文数字,就得用其他办法了。我这里采用用set容器存可以新建的编号,可能可以为离散化提供一点思路。代码注释比较详细。 #include<bits/stdc++.h> using namespace std; set<int>s;//保留可以新建的编号(与已有文件编号不重复的最小正整数作为新文档的编号) int n,num;//n是操作数,num是要删除的编号 char order[10];//记录是New还是Delete、 int main(){ ...