10分其他TLE求助!!!
查看原帖
10分其他TLE求助!!!
465054
HappyMar10楼主2021/12/18 16:49

绝对的蒟蒻

#include<bits/stdc++.h>//万能头坟件 
using namespace std;
int n,m;
int N[11451419],M[11451419];
int Binary(int x){
	int L=1,R=m;
	while(L<=R){
		int mid=(L+R)/2;
		if(M[mid]==x)
			return 1;
		else if(M[mid]>x)
			R=m-1;
		else if(M[mid]<x)
			L=m+1;	
		if(M[mid-1]<N[x]&&M[mid+1]>N[x])
			return 0;
	}
	return 0;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>N[i];
	}
	for(int i=1;i<=m;i++){
		cin>>M[i];
	}
	sort(M+1,M+m+1);
	for(int i=1;i<=n;i++){
		if(Binary(N[i]))
			cout<<N[i]<<' ';
	}	
	return 0;
}
2021/12/18 16:49
加载中...