nicuvlad76

Untitled

Jan 30th, 2021
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ///529
  4. int x,n;
  5. int fr[10], a[10];
  6. int main()
  7. {
  8. int i, aux;
  9. cin>>n;
  10. for(int i=1; i<=n; i++)
  11. {cin>>x;
  12. if(x==0) fr[0]++;
  13. while(x!=0)
  14. {
  15. fr[x%10]++; ///frecv pe cifre
  16. x/=10;
  17. }
  18.  
  19. }
  20. for(i=0;i<=9;i++) a[i]=i;
  21. ///sortare cresc
  22. bool ord=0;
  23. while(ord==0)
  24. {
  25. ord=1;
  26. for(i=0;i<9;i++)
  27. if(fr[i]>fr[i+1])
  28. {
  29. aux=fr[i];fr[i]=fr[i+1]; fr[i+1]=aux;
  30. aux=a[i];a[i]=a[i+1];a[i+1]=aux;
  31. ord=0;
  32. }
  33. else if(fr[i]==fr[i+1] && a[i]>a[i+1])
  34. {
  35. aux=a[i];a[i]=a[i+1];a[i+1]=aux;
  36. ord=0;
  37. }
  38. }
  39.  
  40. for(i=0;i<=9;i++)
  41. if(fr[i]) cout<<a[i]<<' ';
  42. return 0;
  43. }
  44.  
  45.  
Advertisement
Add Comment
Please, Sign In to add comment