NC17508 指纹锁——stl

题目传送门

文章目录

• • 思路
  • 代码

思路

这道题题意很好理解，关键时如何实现删除集合中与x相差范围在k中的值，判断集合中是否存在与x相差范围在k中的值。
这个时候stl又大显身手了，stl中的set可以实现这个功能，我们都知道set可以自动去重，那么我们可以自定义去重规则，看了大佬这样写的：

struct cmp
{
	bool operator()(const int &u,const int &v) const
	{
		if(abs(u-v)<=k) return false;
		else return u<v; 
	}
};
set<int,cmp> se;

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int m,k;
struct cmp
{
	bool operator()(const int &u,const int &v) const
	{
		if(abs(u-v)<=k) return false;
		else return u<v; 
	}
};
set<int,cmp> se;
int main() 
{

	scanf("%d%d",&m,&k);
	while(m--)
	{
		char op[10];
		int x;
		scanf("%s%d",op,&x);
		if(op[0]=='a') se.insert(x);
		else if(op[0]=='d') se.erase(x);
		else 
		{
			if(se.find(x)!=se.end()) puts("Yes");
			else puts("No");
		}
	}
	return 0;
}