刚学OI一秒,蒟蒻代码求调,感谢各位大佬
查看原帖
刚学OI一秒,蒟蒻代码求调,感谢各位大佬
1173402
yfhshtk楼主2024/1/26 17:01
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
inline int read(){
	char c=getchar();
	int sum=0,flag=1;
	while(!isdigit(c)){if(c=='-')flag=-1;c=getchar();}
	while(isdigit(c)){sum=(sum<<1)+(sum<<3)+(c^48),c=getchar();}
	return sum*flag;
}
inline void write(int x){
	if(x<0) x=(~x)+1,putchar('-');
	if(x>9) write(x/10);
	putchar(x%10|48); 
}
int n,m,a[MAXN],b[MAXN];
bool check(int k,int l,int r){
	if(l==r){
		if(k==b[l]){
			return true;
		}
		return false;
	}
	int mid=(l+r)>>1;
	if(k<=b[mid]){
		check(k,l,mid);
	}
	else{
		check(k,mid+1,r);
	}
}
int main(){
	ios::sync_with_stdio(false);
	n=read(),m=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
	}
	for(int i=1;i<=m;i++){
		b[i]=read();
	}
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++){
		if(check(a[i],1,m)){
			cout<<a[i]<<' ';
		}
	}
	return 0;
}
2024/1/26 17:01
加载中...