牛客小白月赛6 G.指纹锁
牛客小白月赛6 G.指纹锁
题目链接
题目描述
HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。
该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人。
现在有3种操作,共m个,
- 操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与x相差≤k的指纹,则系统会忽略这次添加操作
- 操作2:del x,表示删除指纹锁中的指纹x,若指纹锁中多个与x相差≤k的指纹,则全部删除,若指纹锁中没有指纹x,则可以忽略该操作,
- 操作3:query x,表示有一个持有指纹x的人试图打开指纹锁,你需要设计一个判断程序,返回该人是否可以打开指纹锁(只要x与存入的任何一个指纹相差≤k即可打开锁)。
初始状态,指纹锁中没有任何指纹。
输入描述:
第一行有2个正整数m,k。
接下来m行,每行描述一种操作:add x,del x或query x。
输出描述:
对于每个query操作,输出一行,包含一个单词“Yes”或“No”,表示该人是否可以打开指纹锁。
示例1
输入
4 3
add 1
add 10
query 5
query 4
输出
No
Yes
示例2
输入
4 3
add 1
query 4
del 1
query 4
输出
Yes
No
示例3
输入
6 3
add 10
query 10
add 5
query 5
del 7
query 8
输出
Yes
Yes
No
set 重载运算符,将 abs(a−b)≤kabs(a-b)\leq kabs(a−b)≤k 重载成等于即可,AC代码如下:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int m,k,x;
char op[10];
struct cmp{bool operator() (int a,int b){if(abs(a-b)<=k) return false;else return a<b;}
};
set<int,cmp>s;
int main()
{scanf("%d%d",&m,&k);while(m--){scanf("%s%d",op,&x);if(op[0]=='a'){if(s.find(x)==s.end()) s.insert(x);}else if(op[0]=='d') s.erase(x);else{if(s.find(x)!=s.end()) printf("Yes\n");else printf("No\n");}}return 0;
}
牛客小白月赛6 G.指纹锁相关推荐
- 牛客小白月赛21 G.Game
牛客小白月赛21 G.Game 题目描述 Nancy喜欢博弈! Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作. 一次操作可以将集合中一个数字分解为它的任意 ...
- 牛客小白月赛1 G .あなたの蛙は旅⽴っています
牛客小白月赛1 G .あなたの蛙は旅⽴っています 题目链接 题目描述 あなたの蛙は旅立っています! 你的蛙正在考虑它应该按怎样的路线去旅行.这些景点可以抽象为 N N N 个镶嵌着的六边形.每个景点 ...
- 牛客小白月赛28 G.牛牛和字符串的日常
牛客小白月赛28 G.牛牛和字符串的日常 题目链接 题目描述 牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续 k k k 个字符刚好是牛牛喜欢句子 ...
- 牛客小白月赛2 G 文 【模拟】
链接:https://www.nowcoder.com/acm/contest/86/G 来源:牛客网 题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都 ...
- 牛客网 牛客小白月赛2 G.文
G.文 链接:https://www.nowcoder.com/acm/contest/86/G 这个题wa了一发,有点智障,浮点数,式子里面要*1.0,忘了,然后wa了,改了就过了(脑子有坑) 代码 ...
- 牛客小白月赛5 G 异或(xor) 【找规律】
题目链接: https://www.nowcoder.com/acm/contest/135/g 题目描述 从前,Apojacsleam家的水族箱里,养了一群热带鱼. 在这几条热带鱼里,Apojacs ...
- 牛客小白月赛5 - G - 异或(xor)【找规律】
链接:https://www.nowcoder.com/acm/contest/135/G 从前,Apojacsleam家的水族箱里,养了一群热带鱼. 在这几条热带鱼里,Apojacsleam特别喜欢 ...
- 牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师 题目链接 题目描述 你是一个白魔法师. 现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
- 牛客小白月赛2 H.武
牛客小白月赛2 H.武 题目链接 题目描述 其次,Sεlιнα(Selina) 要进行体力比武竞赛. 在 Sεlιнα 所在的城市,有 NNN 个街区,编号为 1∼N1 \sim N1∼N,总共有 N ...
最新文章
- 屏幕截图功能的实现------Java篇
- python标识符、命名规则及关键字(含笔记)
- 数字化时代在线教育行业营销解决方案
- python 支持什么操作系统_操作系统1:什么是操作系统?
- ijkPlayer 集成
- Hive(三)——数据定义
- JDK11竟然不支持字体斜体
- RISC-V MCU+病房系统
- uniapp的语音功能
- kafka sparksteaming
- 2021年12月西电大二Python期末小总结
- YYYY-MM-dd和 yyyy-MM-dd的区别
- 配置文档的访问权限 配置LDAP家目录漫游
- ant design vue:upload打开选择文件弹框前弹出确认框
- 【Android】更改程序图标
- Python合并两个列表的方法
- 屏幕小于6英寸的手机_2019小屏手机有哪些 8款6英寸以下小屏全面屏手机推荐
- ping www.baidu.com出现www.a.shifen.com
- c++ 3d 解析wrl文件_单晶解析的第一步
- 随笔分类 - 零基础学习iOS开发