文章

7

粉丝

116

获赞

2

访问

8.5k

头像
动态查找问题 题解:map的使用
P1477
发布于2023年5月17日 14:41
阅读数 1.0k

map的使用

#include<iostream>
#include<map>
using namespace std;
int main(){
	int n,q,x;
	map<int,int> M;//将每个输入数字的个数与该数字映射起来
	cin>>n;
	for(int i = 0; i < n; i++){
		int t;
		cin>>t;
		M[t]++;//数字t的个数加一
	}
	cin>>q;
	for(int i = 0; i < q; i++){
		cin>>x;
		if(M.find(x) != M.end()) cout<<"find"<<endl;
		else{
			cout<<"no"<<endl;
			M[x]++;//若原数字不存在,将其插入
		}
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发