NC17508 指纹锁

题目链接

题意

初始状态没有任何数字。
现在有3种操作，共m个，
操作1：add x，表示添加数字为x，如果系统内有一个与x相差≤k的数字，则忽略这次添加操作
操作2：del x，表示删除数字x，若存在多个与x相差≤k的数字，则全部删除，若没有数字x，则忽略该操作，
操作3：query x，判断是否存在一个数字与x的相差≤k。

思路

使用map根据题意模拟即可，要使用快速的输入输出方式

参考代码

#include<bits/stdc++.h>
using namespace std;
set<int> aa;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int m,k;cin>>m>>k;string str;int x;for(int i=0; i<m; i++){cin>>str;if(str[0]=='a'){cin>>x;if(aa.size()!=0){set<int>::iterator iter=aa.lower_bound(x-k);if(*iter<x-k){aa.insert(x);continue;}if(*iter>x+k){aa.insert(x);}}elseaa.insert(x);}else if(str[0]=='d'){cin>>x;set<int>::iterator iter=aa.lower_bound(x-k);stack<int> bb;for(; iter!=aa.end()&&((*iter)<=x+k); iter++){bb.push(*iter);}while(!bb.empty()){aa.erase(bb.top());bb.pop();}}else{cin>>x;if(aa.size()==0){cout<<"No"<<endl;continue;}set<int>::iterator iter=aa.lower_bound(x-k);if(*iter<x-k){cout<<"No"<<endl;continue;}if(*iter<=x+k)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}}}

NC17508 指纹锁相关推荐

设置自动关门时长_小米苹果全适配，绿米D100全自动指纹锁新鲜上手
Ciao Bella,我是老房关于智能指纹门锁,其实老房老早就想装了.家里有位平均一两个月就要忘带一次钥匙的媳妇儿,甚至有好几次,我特意说了晚上有应酬晚回去千万记得要带钥匙,结果喝酒喝到一半,一个电 ...
指纹锁就安全了？防火防盗还得防AI
整理 | 一一出品 | AI科技大本营(ID:rgznai100) 如何挑战百万年薪的人工智能 https://edu.csdn.net/topic/ai30?utm_source=csdn_bw ...
电子产品设计流程_指纹锁生产的八大工序流程
市面上指纹锁的价格高居不下,除了材料成本变动小,指纹锁的工艺成本长期稳定也是一个重要因素.指纹锁的生产流程细数可达百项,而简单归纳则可划分为以下8个主要生产环节. 一.产品设计,灵感转化产品的开始 ...
普通平键的主要尺寸有_艾创米：解密指纹锁锁体尺寸测量方法
生活中常有看到邻居家安装了指纹锁,但是你可以知道这些?指纹锁在生产时,除了满足国家标准之外,还要符合国内防盗门实际情况,有着比较严格的尺寸标准限定,指纹锁尺寸,通常是指指纹锁锁体的标准尺寸技术指标. ...
vnr光学识别怎么打开_干货|指纹锁的指纹识别模块的前世今生，智能锁的指纹识别到底有多智能？...
智能锁现在也有很多叫法:指纹锁.电子锁.可见指纹识别是智能锁的核心功能了,那我们今天来聊聊智能锁的指纹识别模块. 指纹识别的历史指纹识别认证的流程指纹识别技术的种类指纹识别的历史早在2000多 ...
cnpm能用npm install吗_指纹锁一般能用几年? 指纹锁没电了怎么办
指纹锁一般能用几年指纹锁没电了怎么办是由B2B101网站()为您收集修改整理而来,更多相关内容请关注B2B101网站其他品牌栏目. 在我们的日常生活中,门锁是每个家庭的安全保障.其中现在指纹锁深受 ...
鸿蒙一号指纹锁,【诉说实情】火车头战狼一号家用防盗门指纹锁怎么样?新手必看内情...
[诉说实情]火车头战狼一号家用防盗门指纹锁怎么样?新手必看内情有猫眼屏幕顺丰包邮包安装我打算入手,选了很久才看中的,不知道质量怎么样,好不好用,所以来这里请教下大家,希望买过的网友分享一下,客观 ...
已设置的指纹解锁怎样解除_指纹锁哪个牌子更好用？
指纹锁哪个牌子更好用? 随着人们越来越追求智能化,指纹锁也是越来越完善了,市场上开始出现多种多样的指纹锁.那么哪个品牌的指纹锁更好用,其实大品牌的指纹锁都是有质量保障的,同价位的不存在哪个更好用.怎样 ...
php指纹登录原理,指纹锁的应用原理竟然是这样，你知道吗？
指纹锁的应用原理竟然是这样,你知道吗? 说起指纹锁,想必大家都能有所了解,指纹锁应用于我们的生活中,我们也因为其具有的众多优势对其很是喜欢.而随着指纹锁的广泛应用也让很多朋友对指纹锁为何会有如此众多的 ...

NC17508 指纹锁

题目链接

题意

思路

参考代码

NC17508 指纹锁相关推荐

最新文章

热门文章