我的创作纪念日

最新推荐文章于 2025-12-21 15:46:06 发布

原创最新推荐文章于 2025-12-21 15:46:06 发布 · 257 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

机缘

实战项目中的经验分享
日常学习过程中的记录
通过文章进行技术交流

收获

获得了182粉丝的关注
获得了正向的反馈：300赞、47评论、16580阅读量

日常

提示：当前创作和你的工作、学习是什么样的关系
例如：

创作是否已经是你生活的一部分了
有限的精力下，如何平衡创作和工作学习
…

成就

#include<iostream>
#include<map>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
map<string,long long> dict;
map<string,long long>::iterator it;
int main(){
	long long n,m,num,cmd;
	string name,s;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>name>>num;
		dict[name]=num;
	}
	while(m--){
		cin>>cmd>>s;
		if(cmd==1){
			if(dict.find(s)!=dict.end()){
				cout<<dict[s]<<endl;
			}
			else cout<<"NO\n";
		}
		if(cmd==2){
			it=dict.lower_bound(s);
			if(it!=dict.begin()){
				it--;
				cout<<it->second<<endl;
			}
			else cout<<"NO\n";
		}
		if(cmd==3){
			it=dict.upper_bound(s);
			if(it!=dict.end()){
				cout<<it->second<<endl;
			}
			else cout<<"NO\n";
		}
	}
    return 0;
}