刷题记录:牛客NC17889新建 Microsoft Office Word 文档

传送门:牛客

题目描述:

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。
输入:
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

一道一星的简单题,可以算优先队列的一道入手题吧

主要思路:

我们先使用一个桶来记录每一个id是否已被创建且桶的最大的大小,以及使用一个优先队列来记录每一个被删除的数,为什么我们需要这么干呢,我们发现我们删除了很多个数字,在之后我们的New操作是我们是需要将删除的数字中的最小值进行入桶的,那么用什么能快速的得出目前序列中的最小数字呢,优先队列就不失为一种好方法
那么既然我们已经决定使用优先队列来存储我们的数据,我们每次进行New的时候就判断一下我们的优先队列中是否有数据,如果是有数据的那这就意味着我们之前有进行过删除操作.那么此时我们应该将删除的数字中的最小值进行入桶即可(也就是我们优先队列中的队顶);进行Delete操作时,我们只需要判断一下我们的桶中是否有我们的这个数字,假设没有的话就是"failed"操作,如果有的话,我们将其删除并将这个数字进队即可

注意:c++的STL中为我们提供了快速创建从小到大排序的优先队列的方法,十分简单

priority_queue<int,vector<int>,greater<int> >q;

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <stack>
#include <deque>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {ll x=0,w=1;char ch=getchar();for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';return x*w;
}
#define maxn 1000000
#define ll_maxn 0x3f3f3f3f3f3f3f3f
const double eps=1e-8;
int a[maxn];int num=0;
priority_queue<int,vector<int>,greater<int> >q;
int main() {int n;n=read();string opt;while(n--) {cin>>opt;if(opt[0]=='N') {if(!q.empty()) {printf("%d\n",q.top());a[q.top()]=1;q.pop();}else {printf("%d\n",++num);a[num]=1;}}else if(opt[0]=='D') {int id;id=read();if(a[id]==1) {a[id]=0;q.push(id);printf("Successful\n");}else {printf("Failed\n");}}}return 0;
}

刷题记录:牛客NC17889新建 Microsoft Office Word 文档相关推荐

【牛客】新建 Microsoft Office Word 文档题解
原题链接题目描述 CSL正在学习<计算机办公自动化>文件的建立与删除. CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word ...
NC17889 新建 Microsoft Office Word 文档 set暴力
链接:https://ac.nowcoder.com/acm/problem/17889 来源:牛客网 CSL正在学习<计算机办公自动化>文件的建立与删除. CSL发现,当他新建一个wor ...
NC17889 新建 Microsoft Office Word 文档
题目链接题目链接题意 Windows在每次新建文档时,都会选取一个与已有文件编号不重复的最小正整数作为新文档的编号. 现在,模拟以上过程,支持以下两种操作: New:新建一个word文档,反馈新建 ...
NC17889 新建 Microsoft Office Word 文档
STL+模拟. 1.开一个bool vis[i]表示第i个文档是否存在,然后建一个set存放没有建立的文件. 2.建立文档:直接取set的首元素,vis[i] = true. 3.删除文档:查询vis ...
牛客小白月赛7 I.新建 Microsoft Office Word 文档
牛客小白月赛7 I.新建 Microsoft Office Word 文档题目链接题目描述 CSL正在学习<计算机办公自动化>文件的建立与删除. CSL发现,当他新建一个word文档时 ...
新建 Microsoft Office Word 文档(C语言)
链接:https://www.nowcoder.com/acm/contest/190/I 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
新建 Microsoft Office Word 文档
CSL正在学习<计算机办公自动化>文件的建立与删除. CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word 文档.doc&qu ...
解决 Mac 下编辑 Microsoft Office Word 文档与 Windows 排版不一致的问题
使用Microsoft Office for Mac编辑文档,在Windows下打开有时排版会发生改变,这个问题是由两款操作系统的字体库不一致导致的.解决方法: 1.在macOS上安装Windows的 ...
刷题记录:牛客NC24608[USACO 2011 Ope S]Learning Languages
传送门:牛客题目描述: [USACO11OPEN]Learning Languages S 农夫约翰的 N ( 2 < = N < = 10 , 000 ) N(2<=N<= ...

刷题记录:牛客NC17889新建 Microsoft Office Word 文档

刷题记录:牛客NC17889新建 Microsoft Office Word 文档相关推荐

最新文章

热门文章