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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ C4 ЕГЭ http://www.cyberforum.ru/cpp-beginners/thread883400.html
Нужно решить С4, прошу вашей помощи )) По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень...
C++ Решение систем нелинейных уравнений Ребят, тут вот в чем дело. Я не прошу решить все за меня. Я прошу просто подтолкнуть в сторону решения. Курсач сдавать скоро, а ни строчки кода не написано, по скольку я не знаю что делать с... http://www.cyberforum.ru/cpp-beginners/thread883398.html
В каждой строке двумерного массива находится минимальный элемент, затем среди этих чисел находится максимальное. Напечатать индексы этого элемента. C++
Здравствуйте) Суть задания такова: В двумерном массиве X(m,n) все числа различны. В каждой строке находится минимальный элемент, затем среди этих чисел находится максимальное. Напечатать индексы (...
Массивы. Удалить все четные элементы; Добавить К строк, начиная со строки с номером N C++
Наберите программу, формирующую динамический массив, заполните его случайными числами и выведите на печать. Для одномерного массива: Удалить все четные элементы. Для двухмерного массива: Добавить К...
C++ Построить математическую модель для программы, создающей последовательность и перестановки для первых 5-ти ее элементов http://www.cyberforum.ru/cpp-beginners/thread883380.html
Как построить математическую модель для программы создающей последовательность и перестановки для первых 5-ти ее элементов? #include <iostream> #include <algorithm> float ai(int i) // рекурсивная...
C++ Метод прямого выбора Не правильно сортирует(( for (i=0; i<num-1; i++) { nmax=i; for (j=i+1; j<num; j++) if(Club->PPG > Club->PPG) { ... подробнее

Показать сообщение отдельно
Programer Ivan
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 6

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

29.05.2013, 12:51. Просмотров 248. Ответов 0
Метки (Все метки)

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

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

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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru