3358：练61.3 文体两开花

dllglvzhenfeng

于 2024-09-02 20:00:00 发布

阅读量377

点赞数 5

分类专栏：科普创新小学生C++编程入门文章标签：算法数据结构 python 人工智能 GESP NOIP CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141815576

版权

小学生C++编程入门同时被 3 个专栏收录

967 篇文章 51 订阅

订阅专栏

科普

946 篇文章 37 订阅

订阅专栏

创新

795 篇文章 4 订阅

订阅专栏

3358：练61.3 文体两开花

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练61.3文体两开花

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

#include<bits/stdc++.h>
#include<algorithm>
#include<stdio.h>
#pragma GCC optimize(2)
using namespace std;
const int N=1e5+7;
int a[N],b[N];
int n,m;
void solve(int k){
    int l=0;
    int r=m;
    while(l<=r){
        int mid=(l+r)/2;
        if(b[mid]==k){
             cout<<k<<" ";
             break;
        }else if(b[mid]<k) l=mid+1;
        else if(b[mid]>k) r=mid-1; 
    }
}int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    for(int i=0;i<m;i++)scanf("%d",&b[i]);
    sort(b,b+m);
    for(int i=0;i<n;i++){
        solve(a[i]);
    }return 0;
}

#include <bits/stdc++.h>
using namespace std;
map<int,bool> vis;
int n,m,a[1000000+5],x;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>x;vis[x]++;
	}
	for(int i=1;i<=n;i++){
		if(vis[a[i]]) cout<<a[i]<<" ";
	}
	return 0;
}