Advertisement
rotti321

Teza 2 SIII ex 3

Jun 7th, 2021
117
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <cstring>
  3.  
  4. using namespace std;
  5.  
  6. int main(){
  7. int n,m,a[100]={},x,minn=1e7;
  8. cin >> n >> m;
  9. for(int i=1;i<=n;i++){
  10. cin>>x;
  11. a[x]++;
  12. }
  13. for(int i=1;i<=m;i++){
  14. cin>>x;
  15. if(a[x]<minn) minn=a[x];
  16. }
  17. cout<<minn;
  18. }
  19. /*
  20. Algoritmul are o complexitate O(n+m) unde n si m sunt datele din problema.
  21. Am utilizat un vector de frecventa care contorizeaza elemente din sirul a.
  22. Pentru fiecare element din sirul b am comparat frecventa acestuia in sirul a
  23. cu minimul pe care dorim sa-l calculam. Raspunsul final va fi minimul frecventelor
  24. elementelor care apar in sirul b.*/
Advertisement
RAW Paste Data Copied
Advertisement