首AC,map真香!!!
2024-05-20 22:29:21
发布于:浙江
27阅读
0回复
0点赞
传送门
很不理解为什么这题显示二分,然后又是去瞅了瞅某谷,啊,暴力二分啊,还是我家map香,我能说什么呢?一时map一时爽,一直map一直爽!
思路:
搞一个数组存第一组得奖的人,map存下哪些人得了第二个奖
然后遍历第一组的人,在map里找那些人拿了二等奖,找到就输出
代码:
#include<bits/stdc++.h>
//#include<map>万能头万岁
using namespace std;
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-')f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = (x << 1) + (x << 3) + (ch ^ 48);
ch = getchar();
}
return x * f;
}//read真香
int main() {
int n=read(), m=read(),a[n+1]/*感谢read大大让我省了一行代码量*/;
map<int, bool> mp;//map真香
for (int i = 1; i <= n; ++i) a[i]=read();//就输入一下
for (int i = 1; i <= m; ++i) mp[read()] = true;// 这里甚至都不用临时变量
for (int i = 1; i <= n; ++i)
if(mp[a[i]])cout<<a[i]<<" ";//搜第一个奖,标记了的就是被有另一个奖的
return 0;
}
感谢您的阅读,麻烦您的贵手轻抬点个赞,在顺手来我们团队打个卡,谢谢大大!
若有bug欢迎提出
全部评论 1
Where will people go after they died?
2024-06-20 来自 广东
0Paradise maybe.
2024-06-21 来自 浙江
0Library Of Ruina(doge
2024-06-30 来自 浙江
0
有帮助,赞一个