URI Online Judge | 1104 Exchanging Cards solution in cpp

 

uri 1104 solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    int a,b;

    while(1)

    {

        int i,n,u1,u2,j;

        vector<int> v1,v2;

        cin>>a>>b;

        if(a==0&&b==0) break;

          for(i=0;i<a;i++)

          {

              cin>>n;

              v1.push_back(n);

          }

       for(i=0;i<b;i++)

          {

              cin>>n;

              v2.push_back(n);

          }

         sort(v1.begin(),v1.end());

         u1=unique(v1.begin(),v1.end())-v1.begin();

         sort(v2.begin(),v2.end());

         u2=unique(v2.begin(),v2.end())-v2.begin();

         int c,r1=0,r2=0;

         for(i=0;i<u1;i++)

         {  c=0;

             for(j=0;j<u2;j++)

             {

                 if(v1[i]==v2[j])

                 {  r1++;

                     c=1;

                     break;

                 }

             }

             if(c==0) r2++;

         }

         r1=u2-r1;

         cout<<min(r1,r2)<<endl;

    }

 return 0;

}