Facebook
From Ân, 1 Month ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 146
  1. #include<iostream>
  2. #include<set>
  3. #include<map>
  4. using namespace std;
  5. int main()
  6. {
  7.    
  8.     int q;
  9.     cin>>q;
  10.     while(q--)
  11.     {
  12.         map<int,int>mp;
  13.         map<int,int>mp1;
  14.         set<int>s;
  15.         set<int>s1;
  16.         int n,m;
  17.         int cnt;
  18.         cin>>n>>m;
  19.        
  20.         for(int i=0;i<n;i++)
  21.         {
  22.             int tmp;
  23.             cin>>tmp;
  24.             mp[tmp]++;
  25.         }
  26.         for(int i=0;i<m;i++)
  27.         {
  28.             int tmp1;
  29.             cin>>tmp1;
  30.             mp1[tmp1]++;
  31.         }
  32.         for(auto it:mp)
  33.         {
  34.             s.insert(it.first);
  35.         }
  36.         for(auto it1:mp1)
  37.         {
  38.             s1.insert(it1.first);
  39.         }
  40.         for(auto it2:s)
  41.         {
  42.             if(s1.find(it2)!=s1.end())
  43.             {
  44.                 cnt++;
  45.             }
  46.         }
  47.         cout<<cnt;
  48.     }
  49.     return 0;
  50. }
  51.