Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <algorithm>
  4. #include <iostream>
  5. #include <iomanip>
  6.  
  7. using namespace std;
  8.  
  9. int main() {
  10. int mas[10000];
  11. int n;
  12. scanf_s("%d", &n);
  13. for (int i = 0; i < n; ++i) {
  14. scanf_s("%d", &mas[i]);
  15. }
  16. sort(mas, mas + n);
  17. for (int i = 0; i < n / 2 + n % 2; ++i) {
  18. swap(mas[i], mas[n-i-1]);
  19. }
  20. int itp, itm;
  21. for (int i = 0; i < n; ++i) {
  22. if (mas[i] > 0) itp = i;
  23. if (mas[i] < 0) {
  24. itm = i;
  25. break;
  26. }
  27. }
  28. for (int i = 0; i <= itp / 2+ itp%2 ; ++i) {
  29. swap(mas[i], mas[itp-i]);
  30. }
  31. for (int i = itm; i < n / 2 + n % 2; ++i) {
  32. swap(mas[i], mas[n - i -1]);
  33. }
  34. for (int i = 0; i < n; ++i) {
  35. printf_s("%d ", mas[i]);
  36. }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement