90分求助,第2点WA
查看原帖
90分求助,第2点WA
676874
Register_flicker楼主2022/7/7 15:46
#include<bits/stdc++.h>
using namespace std;
int jg[114514],n,a[114514],b[114514],c[114514],d[114514];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		c[a[i]]=i;
	}
	for(int i=0;i<n;i++)
	{
		cin>>b[i];
		d[i]=c[b[i]];
	}
	int len=0;
	for(int i=0;i<n;i++)
	{
		if(d[i]>jg[len])
		{
			len++;
			jg[len]=d[i];
		}
		else
		{
			jg[lower_bound(jg,jg+len,d[i])-jg]=d[i];
		}
	}
	cout<<len;
}
2022/7/7 15:46
加载中...