CE求助
查看原帖
CE求助
356005
Yuyuko_qwq楼主2024/7/14 20:59

为什么这段代码在IDE上能过,但提交却CE?

#include<iostream>
#include<map>
using namespace std;
int dp[100005],len=1,a,n,b[100005];
map<int,int>M;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		M[a]=i;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		b[i]=M[b[i]];
	}
	dp[1]=b[1];
	for(int i=2;i<=n;i++)
	{
		if(b[i]>=dp[len])
			dp[++len]=b[i];
		else
			*upper_bound(dp+1,dp+1+len,b[i])=b[i];
	}
	cout<<len;
	return 0;
}
2024/7/14 20:59
加载中...