双指针
2026-06-06 14:30:16
发布于:浙江
5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010];
int main(){
int m,n,ans=0;cin>>n>>m;
for(int i=0;i<n;i++){cin>>a[i];}
for(int i=0;i<m;i++){cin>>b[i];}
sort(a,a+n);sort(b,b+m);
int i=0,t=0;//此处前、后驱指针
while(1){
if(a[i]>b[t]){t++;}
else if(a[i]==b[t]){ans++;t++;}
else{i++;}
if(max(i,t)>min(m,n))break;
}
cout<<ans;
}
这里空空如也







有帮助,赞一个