Yuyuko_qwq @ 2024-07-14 20:59:11
为什么这段代码在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;
}
by kjhhjki @ 2024-07-14 21:06:39
本地对头文件的支持一直有古怪的,经常莫名奇妙包含其他没加的头文件。
使用stl时请自行添加
#include <algorithm>
或直接使用
#include <bits/stdc++.h>
by Yuyuko_qwq @ 2024-07-14 21:11:17
@kjhhjki thx