指纹锁（set 自定义比较用法）

最新推荐文章于 2024-01-15 03:25:36 发布

Looy_cai

最新推荐文章于 2024-01-15 03:25:36 发布

阅读量460

点赞数

分类专栏：数据结构 STL 文章标签：算法

本文链接：https://blog.csdn.net/lalala625/article/details/123967753

版权

数据结构同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

STL

4 篇文章 0 订阅

订阅专栏

本文介绍了一种用于高效处理指纹操作的算法，包括添加(add)、删除(del)和查询(query)功能。通过自定义比较函数，实现在大规模数据集上快速查找和判断，适用于100万级别的指纹管理。展示了针对不同操作场景的示例输出，以及如何优化输入输出效率。

摘要由CSDN通过智能技术生成

LINK、

题目

在这里插入图片描述

样例

示例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 //系统将指纹10和指纹5全部删除
query 8
输出
Yes
Yes
No
备注:
对于100%的测试数据：
1 ≤ k,m ≤ 1000000
数据量较大，注意使用更快的输入输出方式。

代码：


#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5+10;
int n,k;
struct cmp{//自定义比较
	bool operator()(int x,int y){
		if(abs(x-y)<=k)return false;
		return x<y;
	}
};
set<int,cmp>s;
int main() {
//     ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	scanf("%d%d",&n,&k);
	int x;char ss[10];
	while(n--){
		scanf("%s %d",ss,&x);
		if(ss[0]=='a'){//add
			if(s.find(x)==s.end())s.insert(x);
		}else if(ss[0]=='d'){//del
			s.erase(x);
		}else{//query
			if(s.find(x)!=s.end())printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}