fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. vector<int> a;
  8. int n;
  9.  
  10. while (cin >> n)
  11. {
  12. if (n == 0)
  13. break;
  14.  
  15. if (n > 0)
  16. {
  17. a.push_back(n);
  18. }
  19. else if (n == -1)
  20. {
  21. int siz = a.size();
  22.  
  23. for (int i = 0; i < siz - 1; i++)
  24. {
  25. int mini = i;
  26.  
  27. for (int j = i + 1; j < siz; j++)
  28. {
  29. if (a[j] < a[mini])
  30. mini = j;
  31. }
  32. int temp = a[i];
  33. a[i] = a[mini];
  34. a[mini] = temp;
  35. }
  36. int mid = (siz - 1) / 2;
  37. cout << a[mid] << endl;
  38. for (int i = mid; i < siz - 1; i++)
  39. {
  40. a[i] = a[i + 1];
  41.  
  42. }
  43.  
  44. a.pop_back();
  45. }
  46. }
  47.  
  48. return 0;
  49. }
  50.  
Success #stdin #stdout 0s 5304KB
stdin
Standard input is empty
stdout
Standard output is empty