Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <algorithm>
- #include <iostream>
- #include <vector>
- using namespace std;
- pair<bool, double> CalcMedian(vector<double> samples) {
- // верните {true, медиана}, если она существует,
- // то есть вектор непустой,
- // иначе - {false, 0}
- // обратите внимание - вектор принимаем по значению,
- // так как его придётся немного подпортить, чтобы вернуть ответ
- if (samples.empty()){
- return {false, 0};
- }else{
- sort(samples.begin(), samples.end());
- if(samples.size()%2 == 0){
- double m = (samples[samples.size()/2] + samples[(samples.size()/2) - 1])/2;
- return {true, m};
- }else{
- double m = samples[samples.size()/2];
- return {true, m};
- }
- }}
- int main() {
- int size;
- cin >> size;
- vector<double> samples;
- for (int i = 0; i < size; ++i) {
- double sample;
- cin >> sample;
- samples.push_back(sample);
- }
- pair<bool, double> result = CalcMedian(samples);
- if (result.first) {
- cout << result.second << endl;
- } else {
- cout << "Empty vector"s << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment