P1477 动态查找问题 - 题解

登录注册上岸

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

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

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

2025年3月18日 09:41

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

P1477

回复 0 | 赞 4 | 浏览 318

#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 | 赞 0 | 浏览 260

#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 | 赞 16 | 浏览 1.8k

#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 | 浏览 759

如果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 | 赞 4 | 浏览 5.5k

法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 | 浏览 788

#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 | 浏览 862

#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++){ ...

2024年3月14日 21:33

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 677

#include<stdio.h> #include<iostream> using namespace std; int main(){ int n; cin>>n; int arr[100000]; for(int i = 0; i<n; i++){ cin>>arr[i]; } int m; cin>>m; int k = n; bool flag = true; while(m--){...

2024年2月8日 21:10

动态查找问题题解：C

P1477

回复 0 | 赞 10 | 浏览 1.1k

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

2023年5月17日 14:41

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

P1477

回复 0 | 赞 2 | 浏览 1.2k

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++...

1
2

题目动态查找问题

题解数量11

发布题解在线答疑

热门题解

1 动态查找问题题解：

2 动态查找问题题解：C

3 动态查找问题题解：

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

5 set或map

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

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

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

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

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