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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Programer Ivan
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 6
#1

Напишите программу, которая по заданной входной последовательности вычисляет ее медиану - 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2013, 12:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напишите программу, которая по заданной входной последовательности вычисляет ее медиану (C++):

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

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

Напишите программу, которая вычисляет факториал числа - C++
Напишите программу, которая вычисляет факториал числа п. N должен быть введен с клавиатуры. Программа должна вывести также &quot;малый&quot;, если...

Напишите программу, которая вычисляет квадрат любого, введенного числа - C++
Всем привет! Народ помогите с задачкой, нужно сделать в Microsoft Visual Studio. Задача: В Cи нет операции возведения в квадрат....

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

Напишите программу, которая вычисляет сумму цифр целого числа. - C++
Напишите программу, которая вычисляет сумму цифр целого числа. Например, суммой цифр целого числа 2155 будет 2+1+5+5, или 13. Программа...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2013, 12:51
Привет! Вот еще темы с ответами:

Написать программу, которая удаляет из линейного списка входной последовательности целых чисел узел - C++
#include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; struct ult { int x; ult *pravo; };

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

Напишите программу, которая вычисляет среднее арифметическое чисел, находящихся в файле numbers.txt - C++
Ребят, есть условие и решение задачи, объясните пожалуйста комментариями ее решения, очень нужно. Заранее огромное спасибо! Задача ...

Напишите программу, которая вычисляет среднее арифметическое чисел, находящихся в файле D:\numbers.txt - C++
Напишите программу, которая вычисляет среднее арифметическое чисел, находящихся в файле D:\numbers.txt.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru