#include<bits/stdc++.h>
using namespace std;
int  n,m,a[111111],b[111111],ans; 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i]==b[j]){
				//cout<<a[i]<<' '<<b[j]<<endl;
				ans++;
				break;
			}
		}
	}
	
	cout<<ans;
	return 0;
}

4 comments

  • @ 2024-7-21 11:19:18

    做出来了

    • @ 2024-7-21 11:19:08
      #include <iostream>
      
      using namespace std;
      const int N = 100010;
      int a[N], b[N];
      int n, m, c;
      int main()
      {
      	cin >> n >> m;
      	for (int i = 0; i < n; i++)
      		cin >> a[i];
      	for (int i = 0; i < m; i++)
      		cin >> b[i];
      	if (n < m)
      	{
      		swap(a, b);
      		swap(n, m);
      	}
      	for (int i = 0, j = 0; i < m && j < n; i++)
      	{
      		while (a[j] < b[i] && j < n)//如果a[j]小了, 就往后看a中元素, 相等就不用
      		{
      			j++;
      		}
      		if (a[j] == b[i] && j < n)
      		{
      			c++;
      			j++;
      		}//如果不相同, 说明a中没有元素和b相同, i可以往后移动
      	}
      	cout << c;
      	return 0;
      }
      
    • @ 2024-7-21 11:16:15

      我偏要看

      • @ 2024-7-21 11:15:36

        课程

        • 1