指纹锁题解（牛客，set容器，重载运算符）

指纹锁

题意：
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”，表示该人是否可以打开指纹锁。

题解：如果用map记录相差k范围内的数字需要用到循环，容易TLE（快读也不顶用）。
因此，用到set的sao操作 ==> 重载运算符
上代码：

struct cmp{
	bool operator()(int a,int b){
		if(abs(a-b)<=k) return false; 我的理解是如果小于等于k则返回false，表示要查找的那个数
		else return a<b;否则递增排序	  和set容器内的某个数重复了
	}
};

完整代码：

#inclulde <bits/stdc++.h>
using namespace std;
int m,k;
struct cmp{
	bool operator()(int a,int b){
		if(abs(a-b)<=k) return false; //优先的判断条件，如果小于 k 说明二者“重复” 
		else return a<b;  //从小到大排序 
	}
};
set<int,cmp> s; 带有重载运算符的set容器
int main(){
	scanf("%d %d",&m,&k);
	while(m--){
		char x[10];
		int y;
		scanf("%s %d",x,&y);
		
	/**/ 注意如果 y 不在 set 容器内时 s.find(y)返回的是指向s.end()的迭代器（指针）
	
		if(x[0]=='a'){
			if(s.find(y)==s.end()) s.insert(y); 如果 y 不在set容器内，则加入
		}else if(x[0]=='d'){
			if(s.find(y)!=s.end()) s.erase(y);  如果 y 在set容器内，则删除
		}else if(x[0]=='q'){
			if(s.find(y)!=s.end()) puts("Yes"); 如果 y 在set容器内，则输出Yes
			else puts("No");
		}
	} 
}