指纹锁(set设置满足某一属性的元素为相等）

完美代码

于 2020-10-12 15:45:24 发布

阅读量3.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： python java 数据库 linux redis

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/81941632

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这是一道关于指纹锁的编程题目，描述了一个指纹转化为数字的加密算法，当两个指纹数字差小于等于k时，认为它们属于同一个人。题目包含三种操作：添加指纹、删除指纹和查询能否打开锁。在初始状态下，指纹锁为空。输入输出描述了操作的具体格式，通过示例展示了操作的执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<iostream>
#include<set>
#include<cmath>
using namespace std;
int m,k,x;
struct node {
	bool operator()(int t1,int t2) {
		if(abs(t1-t2)<=k) return false;//判定两个元素是相等的
		return t1<t2;
	}
};
set<int,node> se;
int main() {
	char s[10];
	scanf("%d%d",&m,&k);
	while(m--) {
		scanf("%s %d",s,&x);
		if(s[0]=='a') {
			se.insert(x);
		} else if(s[0]=='d') {
			se.erase(x);
		} else {
			if(se.find(x)!=se.end()) {
				puts("Yes");
			} else puts("No");
		}
	}
	return 0;
}

链接：https://www.nowcoder.com/acm/contest/136/G
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++

了解本专栏