Форум программистов, компьютерный форум CyberForum.ru

Напишите программу, которая по заданной входной последовательности вычисляет ее медиану - C++

Восстановить пароль Регистрация
 
Programer Ivan
 Аватар для Programer Ivan
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 6
29.05.2013, 12:51     Напишите программу, которая по заданной входной последовательности вычисляет ее медиану #1
Кароче такое задание:
Напишите программу, которая по заданной входной последовательности вычисляет ее медиану.

нашел в интернете эту программу, но она не работает!
может быть исправите что то, кароче помогите пожалуйста.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <set>
#include <string>
#include <algorithm>
#include <memory.h>
using namespace std;
#define FOR(i,a,b) for (int i = (a), _n(b); i < _n; ++i)
#define ALL(a) a.begin(), a.end()
int main ()
{
    //freopen("test.txt","r",stdin);
    int n;
    scanf("%d", &n);
    multiset <int> L, R;
    int d = 1, val;
    FOR(i,0,n)
    {
        scanf("%d", &val);
        if (d)  L.insert(val);
        else R.insert(val);
        d = !d;
        while (1 && i)
        {
            if (*L.rbegin() <= *R.begin()) break;
            L.insert(*R.begin());
            R.erase( find(ALL(R), *R.begin()) );
            R.insert(*L.rbegin());
            L.erase( find(ALL(L), *L.rbegin()) );
        }
    }
    double res =  *(L.rbegin());
    if (n&1) printf("%d\n", int(res) );
    else
    {
        res += *(R.begin());
        res /= 2;
        printf("%.1f\n", res);
    }
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2013, 12:51     Напишите программу, которая по заданной входной последовательности вычисляет ее медиану
Посмотрите здесь:

Написать программу, которая вычисляет среднее арифметическое последовательности дробных чисел C++
Напишите программу, которая вычисляет сумму цифр целого числа. C++
Напишите программу, которая по заданной входной последовательности вычисляет ее медиану C++
C++ Написать программу которая вычисляет число пи с заданной точностью
Напишите программу, которая печатает гистограмму появления разнообразных введенных символов во входной строке C++
C++ Написать программу, которая удаляет из линейного списка входной последовательности целых чисел узел
C++ Напишите программу, которая вычисляет среднее арифметическое чисел, находящихся в файле numbers.txt
Напишите программу, которая вычисляет выражение, состоящее из чисел, знаков (допускаются знаки «+», «–», «*» и C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru