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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread898018.html
Пару вопросов: Могут ли числа 0, 1.11, 2, 2.0 быть элементами одного массива и почему? Как записать значение в элемент массива используя обращение к элементам через указатели и значения? Что означает *(Array+5) ? Как разбить один массив на два без использования циклических структур?
C++ Двоичная(бинарная) сортировка Бегло прочел про эту сортировку и понял что она ориентирована на числовые заранее отсортированные массивы. А возможно ли ней например искать букву в тексте? и если да, то как? http://www.cyberforum.ru/cpp-beginners/thread898015.html
Сложение двух строк C++
Добрый вечер. Написал программу, которая переводит два числа из десятичной в двоичную систему. Необходимо теперь эти два двоичных числа как бы склеить. т.е. склеить нужно два числа, которые получатся - outA и outB. например выходит outA = 1100, outB = 1111. Должно получиться при склеивании 11001111. Не могу понять, как это сделать. В выводе, два числа типа integer...а посимвольно склеиваются,...
C++ Циклические программы с накоплением суммы или произведения
Лабораторная работа 6. Циклические программы с накоплением суммы или произведения Дано одномерный массив С, состоящий из 12 элементов. Вычислить все значения функции, а также сумму значений функции для отрицательных элементов массива:
C++ Рекурсии http://www.cyberforum.ru/cpp-beginners/thread897994.html
Дана последовательность натуральных чисел завершающийся числом 0.Введить первое, третье, пятое и т.д. с вивединих чисел. Завершальний ноль выводить не надо. В этой задаче нельзя использовать глобальные переменные и передавать буть какие параметры в рекурсивную функцию.Функция получает данные, считывая с клавиатури.Функцию неповертае значение а сразу выводит на екран. Основная программа должна...
C++ Нужно пояснение к программе Всем доброго времени суток дорогие программисты) Прошу помочь составить коментарии и рассказать как и в каком порядке писалась программа. Я буду очень и очень вам благодарен за такие пояснения=) подробнее

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

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


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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru