P1477 动态查找问题 - 题解

登录注册上岸

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

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

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

可可爱爱草莓派

2024年8月30日 10:13

动态查找问题题解：

P1477

回复 0 | 赞 0 | 浏览 1.4k

#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 | 赞 1 | 浏览 484

如果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 | 赞 1 | 浏览 5.2k

法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 | 赞 1 | 浏览 526

#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 | 赞 1 | 浏览 621

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

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

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

2023年3月25日 16:37

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

P1477

回复 0 | 赞 0 | 浏览 1.7k

#include <iostream> using namespace std; #define N 100000 int main() { int n,a[N],len,q; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; len=n; cin>>q; for(int i=0,j=0,temp;i<q;i++){ cin>>temp; for(j=0;j<len;j++) if(a[j]==temp){ co...

题目动态查找问题

题解数量9

发布题解快速答疑

热门题解

1 动态查找问题题解：

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

3 set或map

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

5 动态查找问题题解：

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

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

8 动态查找问题题解：C

9 动态查找问题题解：