Advertisement
a53

alfa

a53
Jan 30th, 2020
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream fin("alfa.in");
  4. ofstream fout("alfa.out");
  5. int n,x,v[1005],ind1,ind2;
  6.  
  7. void partSort(int arr[],int a,int b)
  8. {
  9. for(int i=a;i<b;++i)
  10. for(int j=i+1;j<=b;++j)
  11. if(arr[i]>arr[j])
  12. swap(arr[i],arr[j]);
  13. }
  14.  
  15. int main()
  16. {
  17. fin>>n>>x;
  18. fin>>v[1];
  19. ind1=1;
  20. for(int i=2;i<=n;++i)
  21. {
  22. fin>>v[i];
  23. if(v[i]==x)
  24. {
  25. ind2=i;
  26. if(ind2-ind1>1)
  27. partSort(v,ind1+1,ind2-1);
  28. ind1=ind2;
  29. }
  30. }
  31. for(int i=1;i<=n;++i)
  32. fout<<v[i]<<" ";
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement