shushus

Спринт 1. Алгоритмы sort и reverse. Задание 2

Dec 3rd, 2022
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.31 KB | None | 0 0
  1. #include <algorithm>
  2. #include <iostream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. pair<bool, double> CalcMedian(vector<double> samples) {
  8.     // верните {true, медиана}, если она существует,
  9.     // то есть вектор непустой,
  10.     // иначе - {false, 0}
  11.     // обратите внимание - вектор принимаем по значению,
  12.     // так как его придётся немного подпортить, чтобы вернуть ответ
  13.     if (samples.empty()){
  14.         return {false, 0};
  15.     }else{
  16.         sort(samples.begin(), samples.end());
  17.         if(samples.size()%2 == 0){
  18.             double m = (samples[samples.size()/2] + samples[(samples.size()/2) - 1])/2;
  19.             return {true, m};
  20.         }else{
  21.            
  22.             double m = samples[samples.size()/2];
  23.             return {true, m};
  24.         }
  25.         }}
  26.  
  27. int main() {
  28.     int size;
  29.     cin >> size;
  30.  
  31.     vector<double> samples;
  32.     for (int i = 0; i < size; ++i) {
  33.         double sample;
  34.         cin >> sample;
  35.         samples.push_back(sample);
  36.     }
  37.  
  38.     pair<bool, double> result = CalcMedian(samples);
  39.     if (result.first) {
  40.         cout << result.second << endl;
  41.     } else {
  42.         cout << "Empty vector"s << endl;
  43.     }
  44.     }
Advertisement
Add Comment
Please, Sign In to add comment