fork download
copy 
  1.  
  2.         #include<bits/stdc++.h>
  3. using namespace std;
  4. int main(){
  5.     int t;
  6.     cin>>t;
  7.     while(t--)
  8.     {
  9.     for (int i = 0; i < t; i++)
  10.     {int n,m,count=0;
  11.         cin>>n>>m;
  12.         int a[n], b[m];
  13.         for(int i=0;i<n;i++)
  14.         {
  15.             cin>>a[i];
  16.         }
  17.         for(int i=0;i<m;i++)
  18.         {
  19.             cin>>b[i];
  20.         }
  21.         sort(a,a+n);
  22.         sort(b,b+m);
  23.  
  24.         int k=0;
  25.         while(i<n && k<m)
  26.         {
  27.             if(a[i]==b[k])
  28.             {
  29.                 count++;
  30.                 i++;
  31.             }
  32.             else if(a[i]<b[k])
  33.             i++;
  34.             else
  35.             k++;
  36.         }
  37.       cout<<count<<endl;       
  38.     }
  39.     }
  40. }
Success #stdin #stdout 0.01s 5544KB
comments (?)
stdin
copy 
2
3 4
1 2 3
3 4 5 6
3 3
1 2 3
4 5 6
stdout
copy 
1
https://ideone.com/yoZOXb
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!