P1477 动态查找问题 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年1月27日 12:22

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 17

#include<iostream> #include<map> using namespace std; int n; map<int,int> a; int q; int main() { cin>>n; while(n--) { int x; cin>>x; a[x]=1; } cin>>q; while(q--) { int x; cin>>x; if(a.count(x)) cout<<...

2026年1月25日 20:45

动态查找问题题解：使用数组保存

P1477

回复 0 | 赞 0 | 浏览 19

#include<stdio.h> int main() { int n; scanf("%d",&n); int a[100000]; for(int i=0;i<n;i++) { int k; &...

2026年1月25日 20:41

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 29

python使用dict n=int(input()) t=dict() k=list(map(int,input().split())) l=len(k) for i in k: if i in t: continue else: t[i]=1 m=int(input()) for j in range(m): kk=int(input()) if kk in t: print("find") else: print(&qu...

2025年3月18日 09:41

动态查找问题题解：注意没有的话要加入其中

P1477

回复 0 | 赞 5 | 浏览 1.5k

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int num[100000]; for(int i=0;i<n;i++){ cin>>num[i]; } int m,number; cin>>m; //查询次数 while(m--){ int flag=0; cin>>number; for(int i=0;i<n;i++){ if(number==num[i]){ cout&l...

2025年3月17日 15:28

动态查找问题题解：转换成字符串操作

P1477

回复 0 | 赞 1 | 浏览 995

#include<iostream> #include<string> using namespace std; int main() { char ch[1000]; int n; cin>>n; string s; getchar(); getline(cin,s); &nbs...

可可爱爱草莓派

2024年8月30日 10:13

动态查找问题题解：

P1477

回复 0 | 赞 17 | 浏览 3.2k

#include<bits/stdc++.h> using namespace std; int main(){ int n,q; while(cin >> n){ map<int,int> mp; for(int i = 0;i < n;i++){ int x; &n...

2024年5月6日 23:41

动态查找问题(题目没给x的数据范围，斗胆试了一下) 题解：

P1477

回复 0 | 赞 2 | 浏览 1.7k

如果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 --) { ...

2022年6月12日 16:28

set或map

P1477

回复 1 | 赞 5 | 浏览 6.1k

法1. STL中的unordered_set容器类(也可以用set)非常适合解决这个问题。对于unordered_set: 其查找操作和插入操作的时间复杂度都是O(1) #include <iostream> #include <set> // or unordered_set using namespace std; int main() { int n, q, num; cin >> n; set<int> s; // or unordered_set ...

Cookie‘s AE86

2024年3月21日 09:56

动态查找问题题解：c++，使用int类型vector容器，使用alg

P1477

回复 0 | 赞 2 | 浏览 1.3k

#include<bits/stdc++.h> using namespace std; int main(){ int n, q; cin >> n; //构建int类型的vector vector<int> vec; for(int i = 0; i < n; i++){ int tmp; cin >> tmp; vec.push_back(tmp); } //查找 cin >&...

2024年3月16日 11:12

动态查找问题题解：

P1477

回复 0 | 赞 4 | 浏览 1.4k

#include <stdio.h> #include <iostream> #include <algorithm> #include <map> using namespace std; int main(){ int n,q,x; map<int,int> NUM; cin >> n; for (int i = 0;i <n;i++){ ...

1
2

题目动态查找问题

题解数量14

发布题解在线答疑

热门题解

1 动态查找问题题解：

2 动态查找问题题解：C

3 动态查找问题题解：注意没有的话要加入其中

4 set或map

5 动态查找问题题解：

6 输入n个数添加到数组中，查找q次，每次找到输出find，未找到输出no并将查找数字插入数组

7 动态查找问题(题目没给x的数据范围，斗胆试了一下) 题解：

8 动态查找问题题解：map的使用

9 动态查找问题题解：c++，使用int类型vector容器，使用algorithm中的find()函数实现

10 动态查找问题题解：转换成字符串操作