NC17508 指纹锁——stl

最新推荐文章于 2024-07-01 09:52:36 发布

Echo_ac

最新推荐文章于 2024-07-01 09:52:36 发布

阅读量82

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/qq_45769627/article/details/118787882

版权

ACM 专栏收录该内容

72 篇文章 8 订阅

订阅专栏

题目传送门

文章目录

- 思路
- 代码

思路

这道题题意很好理解，关键时如何实现删除集合中与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;
}