心累,玄关
  • 板块灌水区
  • 楼主The_rain
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/23 15:14
  • 上次更新2024/3/23 15:22:51
查看原帖
心累,玄关
593389
The_rain楼主2024/3/23 15:14

网址

#include<bits/stdc++.h>
using namespace std;
long long l,r,mid,n,m,b,a[911111],k;
struct zt{
	long long x,y;
}c[999999];
bool cmp(zt o,zt p){
	return o.y<p.y;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	while(m--){
		cin>>b;
		l=1;
		r=n;
		while(l<=r){
			mid=(l+r)/2;
			if(b==a[mid]){
				c[++k].x=b;
				c[k].y=mid;
				break;
			}
			else if(a[mid]>b)r=mid-1;
			else l=mid+1;
		}
	}sort(c+1,c+1+k,cmp);
	for(int i=1;i<=k;i++)cout<<c[i].x<<" ";
	return 0;
}

就是不知道哪里错了

2024/3/23 15:14
加载中...