fork download
  1. #include <bits/stdc++.h>
  2. #define MAMDOUH ios::sync_with_stdio(false); cin.tie(NULL)
  3. #define ll long long
  4. #define dd double
  5. #define ld long double
  6. #define pi 3.141592653589793238
  7. #define ull unsigned long long
  8. #define en "\n"
  9. #define sz(x) (int((x).size()))
  10. #define _CRT_SECURE_NO_WARNINGS
  11. using namespace std;
  12.  
  13. ////////////////////// جاي تشوف الكود بتاعي لييييييه ؟؟؟ //////////////////
  14.  
  15. void solve(){
  16. int n,mx=0;
  17. cin>>n;
  18. vector<int> v(n);
  19. vector<int> frq(100001,0);
  20. for(int i=0;i<n;i++){
  21. cin>>v[i];
  22. frq[v[i]]++;
  23. mx=max(mx,v[i]);
  24. }
  25. bool ok=false;
  26. while(!ok){
  27. ok =true;
  28. vector<int> print;
  29. for(int i=0;i<=mx;i++){
  30. if (frq[i]>0){
  31. print.push_back(i);
  32. frq[i]--;
  33. }
  34. }
  35. if(!print.empty()){
  36. ok=false;
  37. for(int i=0;i<print.size();i++){
  38. if(i>0)
  39. cout<<' ';
  40. cout<<print[i];
  41. }
  42. cout<<en;
  43. }
  44. }
  45.  
  46. }
  47.  
  48. ////////////////////////// زيد النبي صلاة ///////////////////////
  49.  
  50. int main() {
  51. {
  52. #if ONLINE_JUDGE || CPH
  53. #else
  54. freopen("Input.txt", "r", stdin);
  55. freopen("Output.txt", "w", stdout);
  56. #endif
  57. }
  58. MAMDOUH;
  59. //int t; cin >> t; while(t--) {}
  60. solve();
  61. return 0;
  62. }
  63.  
Success #stdin #stdout 0.01s 5312KB
stdin
7
1 2 3 2 4 3 3 
stdout
1 2 3 4
2 3
3