试题 算法提高 新建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
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>//需要用到malloc和free函数
int check(int num[],int count){//检查之前是否有被删除的文件
int i,t=-1;
for(i=0;i<count;i++){
if(num[i]==0){
t=i;
return t;
}
}
return t;
}
int main(){
int n;
scanf("%d",&n);
char *s,a[2][7]={"New","Delete"};//指针s用来保存每次的输入数组a用来录入是新建文件还是删除文件
int num[n],i=0,count=0;//count用来标记操作次数以给检查函数检查此前数组num中
//是否有被删除的文件i作为数组num的下标,数组num作为输出新建文件
s=(char*)malloc(sizeof(char)*7);//给指针分配内存
while(n--){//一直循环到n=0时结束
scanf("%s",s);
if(strcmp(s,a[0])==0){//新建文件
int b=check(num,count);//b用来记录检查函数的返回值
if(b==-1){//b为-1则此前没有被删除的文件
num[i]=i+1;//num记录已经新建的文件名
count++;
printf("%d\n",num[i]);
i++;
}
else{//否则之前又被删除的
num[b]=b+1;//从最下的补充num空缺的文件名
printf("%d\n",num[b]);
}
}
if(strcmp(s,a[1])==0){//删除文件
int x;
scanf("%d",&x);
if(x>count){//如果x>count代表此文件不存在
printf("Failed\n");
}
else{
num[x-1]=0;//否则把删除掉的文件的num处的名字标记为0
printf("Successful\n");
}
}
}
free(s);//释放内存
return 0;
}