文章

105

粉丝

69

获赞

117

访问

61.3k

头像
动态查找问题(题目没给x的数据范围,斗胆试了一下) 题解:
P1477
发布于2024年5月6日 23:41
阅读数 477

如果x的数据范围很大就得用哈希表了,但这里没必要

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
bool st[N];
int n, m;

int main()
{
	cin >> n;
	
	for(int i = 0; i < n; i ++)
	{
		int x; cin >> x;
		st[x] = true;
	}
	
	cin >> m;
	while(m --)
	{
		int x; cin >> x;
		if(st[x]) cout << "find" << endl;
		else 
		{
			cout << "no" << endl;
			st[x]  = true;
		}
	}
	
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发