算法提高 新建Microsoft Word文档

  算法提高 新建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

纠结版：因为实际上用来存放是否已经建立文档状态的i是从0开始的，所以无论是New还是Delete，都会有少许的错位，New需要在实操的时候使用实际值，在输出的时候加1；而在Delete的时候，实操要使用i-1，重定位的时候也要使用i-1；
重定位并不需要判断语句，比如先删除第三位，之后再删除第四位，重定位不可能变成4（之前有这个想法是因为想到如果要删除肯定只能删除已经新建的，已经新建代表是在前面的，那么post也可以随之迁移过去，这个向前移动的趋势让我大意了，实际上之后的删除还可能出现相对相后的趋势）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
	char op[8];/接收Delete和New
	int n,i,j,*p,post=0,jg;	
	scanf("%d",&n);
	//fflush(stdin);//出错时的试探
	p=(int*)malloc(n*sizeof(int));/*如果写成p=(int*)malloc(sizeof(p));会发现执行完毕后EXE会出现异常，显示已经停止运行*/
	memset(p,0,sizeof(int)*n);
	for(i=0;i<n;i++)
	{
		scanf("%s",op);
		if(!strcmp(op,"New"))
		{
			p[post]=1;
			printf("%d\n",post+1);
			for(j=post+1;;j++)
			{
				if(p[j]==0) 
				{
					post=j;
					break;
				}
			}
		}
		else
		{
			scanf("%d",&jg);
			if(p[jg-1]==1) 	
			{
				puts("Successful"); 
				p[jg-1]=0;
				if(jg-1<post) post=jg-1;
			}
			else puts("Failed"); 
		}
		memset(op,0,sizeof(char)*8);
	}
	free(p);
	return 0;
}

正常版
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
	char op[8];
	int n,i,j,*p,post=1,jg;	
	scanf("%d",&n);
	p=(int*)malloc((n+1)*sizeof(int));
	memset(p,0,sizeof(int)*n);
	for(i=0;i<n;i++)
	{
		scanf("%s",op);
		if(!strcmp(op,"New"))
		{
			p[post]=1;
			printf("%d\n",post);
			for(j=post+1;;j++)
			{
				if(p[j]==0) 
				{
					post=j;
					break;
				}
			}
		}
		else
		{
			scanf("%d",&jg);
			if(p[jg]==1) 	
			{
				puts("Successful"); 
				p[jg]=0;
				if(jg<post) post=jg;
			}
			else puts("Failed"); 
		}
		memset(op,0,sizeof(char)*8);
	}
	free(p);
	return 0;
}