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

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

10.06.2013, 23:32. Просмотров 368. Ответов 4
Метки нет (Все метки)

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

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


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
10.06.2013, 23:32
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Напишите программу, которая по заданной входной последовательности вычисляет ее медиану (C++):

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

Напишите программу, которая вычисляет факториал числа
Напишите программу, которая вычисляет факториал числа п. N должен быть введен с...

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

Напишите программу, которая вычисляет сумму цифр целого числа.
Напишите программу, которая вычисляет сумму цифр целого числа. Например, суммой...

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

Написать программу, которая удаляет из линейного списка входной последовательности целых чисел узел
#include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; struct ult...

4
hofmn
10.06.2013, 23:38
  #2

Не по теме:

Цитата Сообщение от Programer Ivan Посмотреть сообщение
#define FOR(i,a,b) for (int i = (a), _n(b); i < _n; ++i)
мда...

0
Programer Ivan
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 6
11.06.2013, 12:57  [ТС] #3
ну напишите, если что то не правильно
0
HighPredator
11.06.2013, 13:01
  #4

Не по теме:

Programer Ivan, темы надо поднимать, а не дублировать.

0
Programer Ivan
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 6
11.06.2013, 23:28  [ТС] #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream> 
#include <algorithm> 
using namespace std; 
int main(int argc, char *argv[]) { int size; 
cout « "Array size = "; cin » size; 
int* data = new int[size]; 
for (int i = 0; i < size; ++i) data[i] = rand(); 
int middle = size » 1; 
std::sort(data, data + size); 
for (int i = 0; i < size; ++i) cout « "Data[" « i « "] = " « data[i] « endl; 
cout « endl « "Median = " « data[middle] « endl; 
delete[] data; 
return 0; }
0
11.06.2013, 23:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2013, 23:28
Привет! Вот еще темы с решениями:

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

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

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

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


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

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

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