fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. // int arr[5]={0};
  6. // for(int i=0;i<5;i++){
  7. // cout<<arr[i];
  8. // }
  9. // cout<<abs(4-6);
  10. string name="abc";
  11. // for(int i=0;i<name.length();i++){
  12. // char c=int(name[i]);
  13. // cout<<97-int(name[i])<<endl;
  14. // }
  15. // vector<int> arr;
  16. // int n;
  17. // cin>>n;
  18. // for(int i=0;i<n;i++){
  19. // int x;
  20. // cin>>x;
  21. // arr.push_back(x);
  22. // }
  23.  
  24. // // --------------INSERTION SORT-----------
  25. // for(int j=1;j<n;j++){
  26. // int ok=arr[j];
  27. // int i=j-1;
  28. // while(i>=0 && arr[i]>ok){
  29. // arr[i+1]=arr[i];
  30. // i--;
  31. // }
  32. // arr[i+1]=ok;
  33. // for(int i=0;i<n;i++){
  34. // cout<<arr[i]<<" ";
  35. // }
  36. // cout<<endl;
  37. // }
  38. // vector<int> arr={5,6,8,11};
  39. // vector<int> arr1=arr;
  40. // vector<int> arr2=arr;
  41. // for(int i=0;i<4;i++){
  42. // cout<<arr[i]<<" ";
  43. // }
  44. // cout<<endl;
  45. // for(int i=1;i<4;i++){
  46. // arr1[i]+=arr1[i-1];
  47. // }
  48. // for(int i=0;i<4;i++){
  49. // cout<<arr1[i]<<" ";
  50. // }
  51. // cout<<endl;
  52. // for(int i=3;i>=0;i--){
  53. // arr2[i]+=arr2[i+1];
  54. // }
  55. // for(int i=0;i<4;i++){
  56. // cout<<arr2[i]<<" ";
  57. // }
  58. // cout<<endl;
  59. // for(int i=0;i<4;i++){
  60. // if(arr1[i]-arr[i]==arr2[i]-arr[i]){
  61. // cout<<arr[i];
  62. // }
  63. // }
  64.  
  65. // int ok=arr.back();
  66. // for(int i=arr.size()-2;i>=0;i--){
  67. // if(arr[i]>ok){
  68. // arr[i+1]=arr[i];
  69. // cout<<"asha";
  70. // }
  71. // if(arr[i]<=ok){
  72. // cout<<"sharma";
  73. // arr[i+1]=ok;
  74. // for(int i=0;i<arr.size();i++){
  75. // cout<<arr[i]<<" ";
  76. // }
  77. // break;
  78. // }
  79.  
  80. // for(int i=0;i<arr.size();i++){
  81. // cout<<arr[i]<<" ";
  82. // }
  83. // if(i==0){
  84. // arr[0]=ok;
  85. // cout<<endl;
  86. // for(int i=0;i<arr.size();i++){
  87. // cout<<arr[i]<<" ";
  88. // }
  89. // }
  90. // cout<<endl;
  91. // }
  92.  
  93. // int ok=arr[n-1];
  94. // int i=n-2;
  95. // while(i>=0 && arr[i]>ok){
  96. // arr[i+1]=arr[i];
  97. // i--;
  98. // }
  99. // arr[i+1]=ok;
  100. // for(int i=0;i<n;i++){
  101. // cout<<arr[i]<<" ";
  102. // }
  103. // char a=97;
  104. // cout<<a;
  105. vector<int> nums={1,4,0,2,0,0};
  106. int n=nums.size()-1;
  107. int i=0,j=0;
  108. while(i<=n-1 && j<=n-1){
  109. if(nums[i]!=0 && nums[j]!=0){
  110. i++;
  111. j++;
  112. }
  113. if(nums[i]==0 && nums[j]==0){
  114. j++;
  115. }
  116. if(nums[i]==0 && nums[j]!=0){
  117. nums[i]=nums[j];
  118. nums[j]=0;
  119. i++;
  120. j++;
  121. }
  122. }
  123. for(int i=0;i<n;i++){
  124. cout<<nums[i]<<" ";
  125. }
  126. return 0;
  127. }
Success #stdin #stdout 0.01s 5312KB
stdin
6
4 5 6 1 2 3
stdout
1 4 2 0 0