Advertisement
Guest User

Untitled

a guest
Aug 20th, 2019
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.15 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n, m, v[101][101];
  7.  
  8. cin >> n >> m;
  9. for (int i = 1; i <= n; ++i)
  10. for (int j = 1; j <= m; ++j)
  11. cin >> v[i][j];
  12.  
  13. int fr[1000001] = {0}, maxfr = -1;
  14. for (int i = 1; i <= n; ++i)
  15. {
  16. for (int j = 1; j <= m; ++j)
  17. {
  18. fr[v[i][j]]++;
  19. if (fr[v[i][j]] > maxfr)
  20. maxfr = fr[v[i][j]];
  21. }
  22. }
  23.  
  24. int w[999] = {0}, k = 0, frw[999] = {0};
  25. for (int i = 1; i <= n; ++i)
  26. {
  27. for (int j = 1; j <= m; ++j)
  28. {
  29. if (fr[v[i][j]] == maxfr && frw[v[i][j]] == 0)
  30. {
  31. w[++k] = v[i][j];
  32. frw[v[i][j]]++;
  33. }
  34. }
  35. }
  36.  
  37. int dontstop = 1;
  38. while (dontstop)
  39. {
  40. int stop = 1;
  41. for (int i = 1; i < k; ++i)
  42. {
  43. if (w[i] > w[i + 1])
  44. {
  45. int aux = w[i];
  46. w[i] = w[i + 1];
  47. w[i + 1] = aux;
  48.  
  49. stop = 0;
  50. }
  51. }
  52.  
  53. if (stop == 1)
  54. dontstop = 0;
  55. }
  56.  
  57. for (int i = 1; i <= k; ++i)
  58. cout << w[i] << " ";
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement