fork download
  1. /*
  2. * @Author: hungeazy
  3. * @Date: 2026-03-04 23:24:15
  4. * @Last Modified by: hungeazy
  5. * @Last Modified time: 2026-03-09 21:18:37
  6. */
  7. #include <bits/stdc++.h>
  8. using namespace std;
  9. const int N = 1000010;
  10. int a[N];
  11.  
  12. int main()
  13. {
  14. int n;
  15. cin >> n;
  16. //Buoc 1: doc du lieu
  17. for (int i = 1; i <= n; i++) cin >> a[i];
  18. //Buoc 2: loc am duong
  19. vector<int> vecAm,vecDuong;
  20. for (int i = 1; i <= n; i++)
  21. if (a[i] < 0) vecAm.push_back(a[i]);
  22. else if (a[i] > 0) vecDuong.push_back(a[i]);
  23. //Buoc 3: in xen ke
  24. int lenAm = vecAm.size(), lenDuong = vecDuong.size();
  25. for (int i = 0; i < min(lenAm,lenDuong); i++)
  26. cout << vecAm[i] << " " << vecDuong[i] << " ";
  27. //Buoc 4: in phan du thua
  28. if (lenAm < lenDuong)
  29. {
  30. for (int i = min(lenAm,lenDuong); i < lenDuong; i++)
  31. cout << vecDuong[i] << " ";
  32. }
  33. else if (lenAm > lenDuong)
  34. {
  35. for (int i = min(lenAm,lenDuong); i < lenAm; i++)
  36. cout << vecAm[i] << " ";
  37. }
  38. return 0;
  39. }
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
Standard output is empty