P1477 动态查找问题 - 题解

登录注册上岸

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

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

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

2026年3月17日 21:26

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 98

#include <iostream> #include <set> using namespace std; int main(){ int n; cin >> n; set<int> s; for(int i = 0; i < n; i++){ int x; cin >> x; s.insert(x); } int q; cin >> q; wh...

2026年3月17日 20:18

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 42

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<string> #include<cstring> using namespace std; int main() { int n, arr[100000], q, brr[10000]; cin >> n; for (int i = 0; i < n; i++) { c...

2026年3月17日 16:03

动态查找问题最简单的方法，没有之一

P1477

回复 0 | 赞 4 | 浏览 113

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int arr[100000], brr[100000], crr[100000] = { 0 }; int main() { int n, x; cin >> n; for (int i = 0;i &...

2026年3月14日 14:34

动态查找问题题解：

P1477

回复 0 | 赞 3 | 浏览 114

#include<bits/stdc++.h> using namespace std; int main(){ int n,q,num; map<int,int> m; //键，值 cin>>n; while(n--){ cin>>num; m[num]=1; } cin>>q; while(q--){ cin>>num; if(m.count(num)) //count返回键出现的次数(0或1) cout<<"find"<&l...

2026年3月14日 11:22

动态查找问题题解：应该是最简单，明显，暴力了

P1477

回复 0 | 赞 2 | 浏览 99

#include<iostream> using namespace std; int main(){ int num; cin>>num; int *arr=new int[num];//创建数组 for(int i=0;i<num;i++){ cin>>arr[i]; }//在数组中添加数据 int count;//查询次数 cin>>count; whi...

2026年3月10日 14:27

动态查找问题题解：

P1477

回复 0 | 赞 2 | 浏览 103

#include <bits/stdc++.h> using namespace std; int main(){ int n,num; map<int,int> M; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&num); M[num]++; } int q; scanf("%d",&q); int query; for(int i=0;i<q;i++){ int queries=0; scanf("...

2026年3月10日 12:08

动态查找问题题解：map<int,int>

P1477

回复 0 | 赞 1 | 浏览 116

#include <bits/stdc++.h> using namespace std; int main() { int n; map<int,int> list; cin>>n; for(int i=0;i<n;i++) { int t;//store temp cin>>t; list[t]=1;//t is in list; } int q; cin>>q; for(int i=0;i<q;i++) { int x; cin...

2026年2月23日 11:50

动态查找问题题解：map

P1477

回复 0 | 赞 1 | 浏览 129

#include <map> #include <cstdio> #include <iostream> using namespace std; int main() { int n,q,num; map<int,int> m; cin>>n; while(n--) { cin>>num; m[num]=1; } cin>>q; while(q--) { cin>>num; if(m.cou...

2026年2月12日 14:03

动态查找问题题解：c++，value什么类型什么值都无所谓

P1477

回复 0 | 赞 0 | 浏览 240

#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; map<int,bool> m; while(n--){ int key; cin >> key; &n...

2026年2月1日 15:45

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 241

Set #include <iostream> #include <set> using namespace std; int main() { ios::sync_with_stdio(false); // 提速（可选，C++98 支持） int n; cin >> n; set<int> s; for (int i = 0; i < n; ++i) { int num; cin >> num; s.insert(num); } int q; cin >> q; for (int i = 0; i &l...

1
2
3

题目动态查找问题

题解数量24

发布题解在线答疑

热门题解

1 动态查找问题题解：

2 动态查找问题题解：C

3 set或map

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

5 动态查找问题题解：

6 动态查找问题题解：

7 动态查找问题最简单的方法，没有之一

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

9 动态查找问题题解：

10 动态查找问题题解：应该是最简单，明显，暴力了