反向思维,先求数组中不用处理的元素个数,再用n减去这个数,得到结果。
1 #include <iostream> 2 #include <cstring> 3 4 #define maxn 200000+10 5 6 using namespace std; 7 8 int n; 9 int a[maxn],b[maxn]; 10 int visit[maxn]; 11 int main (){ 12 while (cin>>n){ 13 int flag,temp; 14 int ans=maxn; 15 memset (visit,0,sizeof visit); 16 for (int i=0;i<n;i++){ 17 cin>>a[i]; 18 } 19 a[n]=0; 20 for (int i=0;i<n;i++){ 21 cin>>b[i]; 22 } 23 int j=0; 24 ans=0; 25 26 27 28 //求不用处理的元素个数 29 for (int i=0;i<n;i++){ 30 if (a[j]!=b[i]) 31 continue ; 32 j++; 33 ans++; 34 } 35 cout<<n-ans<<endl; 36 } 37 return 0; 38 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp