Pabon_SEC

Just Prune The List

Jun 4th, 2016
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. map<int,int>cntlist1,cntlist2;
  6.  
  7. int list1[10005],list2[10005];
  8.  
  9. int main()
  10. {
  11.     int test,i,N,M,minimum;
  12.  
  13.     scanf("%d",&test);
  14.  
  15.     while(test--)
  16.     {
  17.         scanf("%d%d",&N,&M);
  18.  
  19.         for(i=1;i<=N;i++)
  20.         {
  21.             scanf("%d",&list1[i]);
  22.  
  23.             cntlist1[list1[i]]++;
  24.         }
  25.  
  26.         for(i=1;i<=M;i++)
  27.         {
  28.             scanf("%d",&list2[i]);
  29.  
  30.             cntlist2[list2[i]]++;
  31.         }
  32.  
  33.         minimum = 0;
  34.  
  35.         for(i=1;i<=N;i++)
  36.         {
  37.             minimum+=abs(cntlist1[list1[i]]-cntlist2[list1[i]]);
  38.  
  39.             cntlist1[list1[i]] = 0;
  40.  
  41.             cntlist2[list1[i]] = 0;
  42.         }
  43.  
  44.         for(i=1;i<=M;i++)
  45.         {
  46.             minimum+=abs(cntlist1[list2[i]]-cntlist2[list2[i]]);
  47.  
  48.             cntlist1[list2[i]] = 0;
  49.  
  50.             cntlist2[list2[i]] = 0;
  51.         }
  52.  
  53.         printf("%d\n",minimum);
  54.  
  55.     }
  56.  
  57.     return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment