Advertisement
Brick99

2015 Cifre

Apr 20th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. /* https://www.rpz-rs.org/sajt/doc/file/web_portal/04/4.7/Skolska_14-15/Informatika/SS/Materijali/SS_Takmicarski_zadaci_iz_informatike_2015/Republicko/Inf_ss_rep.pdf */
  2.  
  3. /* CIFRE */
  4.  
  5. #include <iostream>
  6. #include <vector>
  7. #include <algorithm>
  8.  
  9. using namespace std;
  10.  
  11. int main()
  12. {
  13.     string a;
  14.     cin>>a;
  15.     string b;
  16.     cin>>b;
  17.  
  18.     int niz1[10]={0};
  19.     int niz2[10]={0};
  20.  
  21.     for (int i=0;i<a.size();i++)
  22.     {
  23.         int e=a[i]-'0';
  24.  
  25.         niz1[e]++;
  26.     }
  27.  
  28.     for (int i=0;i<b.size();i++)
  29.     {
  30.         int e=b[i]-'0';
  31.  
  32.         niz2[e]++;
  33.     }
  34.  
  35.     int br=0;
  36.     for (int i=0;i<10;i++)
  37.         if ( niz1[i] != 0 && niz2[i] != 0) br+=min(niz1[i],niz2[i]);
  38.  
  39.     cout<<a.size()-br<<endl;
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement