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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.77
haosino
1 / 1 / 0
Регистрация: 09.02.2010
Сообщений: 8
#1

Медиана массива - C++

19.09.2010, 18:21. Просмотров 4354. Ответов 4
Метки нет (Все метки)

Всем привет!
Помогите кто чем может с задачей а то сдавать через пару дней, незнаю что делать

Сама задача--

В массиве, содержащем нечетное количество элементов, найти медиану значение, для которого количество больших элементов равно количеству меньших. Учесть тот факт, что при наличии равных элементов медиана не может быть определена.

Заранее спасибо! Надеюсь разделом не ошибся, т.к пишу в Visual Studio 2008, C++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2010, 18:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Медиана массива (C++):

Медиана последовательности - C++
Ограничение времени: 1.0 секунды Ограничение памяти: 1 МБ Пусть задана последовательность из N целых неотрицательных чисел. Медианой...

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

Создать два массива. Вычислить количество тех элементов каждого массива, для которых выполняется неравенство: 2<элемент массива<10 - C++
помогите,пожалуйста! есть вот такие задания...ОЧЕНЬ надо на завтра... Задача 4. Определить два одномерных массива А(19) и В(16);...

Функции обработки массива (определить произведение элементов массива, заменить модулем все элементы массива, уничтожить элемент с заданным значением) - C++
Вот задания,не могу сделать ни одного из них,буду благодарен за помощь. Написать функции для выполнения операций над одномерным...

Медиана - Геометрия
Основание треугольника равно 23 ,а медианы боковых сторон - 15 и 22.5 .Найти 3-ю медиану.

Мода и Медиана - MS Excel
Здравствуйте. Мне надо вычислить Моду и Медиану отдельно для каждого кода. Таблица довольно большая. С Модой решила выбирать из сводной...

4
D@rkD@iver
111 / 111 / 3
Регистрация: 01.10.2008
Сообщений: 876
19.09.2010, 18:25 #2
вообще то ошибся, ха бесплатно врядли сделают с нуля
тока с денюшкой
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
19.09.2010, 18:38 #3
Пробовал придумать, чтобы не было медианы в нечетном массиве. Че-то не вышло

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
 
int main()
{
   int*Arr;
   int n;
   std::cout<<"Enter n: ";
   std::cin>>n;
   if(n%2==0)
   {
      std::cout<<"Size of array can`t be even\n";
      return 1;
   }
   Arr=new int[n];
   std::cout<<"Enter elements of array\n";
   for(int i=0; i<n; ++i)
   {
      std::cout<<"-> ";
      std::cin>>Arr[i];
   }
   for(int i=0; i<n; ++i)
   {
      int cnt=0;
      for(int j=0; j<n; ++j)
      {
         if(i==j)
            continue;
         if(Arr[i]==Arr[j])
            cnt++;
      }
      if(cnt>0)
      {
         std::cout<<"Can`t be equals elements in array\n";
         return 1;
      }
   }
   int*MinArr;
   int*MaxArr;
   MinArr=new int[n];
   MaxArr=new int[n];
   for(int i=0; i<n; ++i)
   {
      int cntmin=0;
      int cntmax=0;
      for(int j=0; j<n; ++j)
      {
         if(i==j)
            continue;
         if(Arr[i]<Arr[j])
            cntmin++;
         else if(Arr[i]>Arr[j])
            cntmax++;
      }
      MinArr[i]=cntmin;
      MaxArr[i]=cntmax;
   }
   int med=0;
   for(int i=0; i<n; ++i)
   {
      if(MinArr[i]==MaxArr[i])
      {
          med=Arr[i];
      }
   }
   std::cout<<"Median of this array is: "<< med <<'\n';
   return 0;
}
Добавлено через 1 минуту
Цитата Сообщение от D@rkD@iver Посмотреть сообщение
вообще то ошибся, ха бесплатно врядли сделают с нуля
тока с денюшкой
Ну.. Ошибся ты. Задание то нетрудное.
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
19.09.2010, 19:03 #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
#include <stdio.h>
#include <stdlib.h>
 
#define SIZE 5
 
int compare(const void *a, const void *b) {
  return *(int*)a - *(int*)b;
}
 
int main(void)
{   
    int i = 0;
    int j = 0;
    int range[SIZE];
    
    for(i = 0; i < SIZE; ++i) 
        range[i] = rand() % 20;
    
    for(i = 0; i < SIZE; ++i)
        printf("%d ", range[i]);
    printf("\n");
    
    for(i = 0; i < SIZE; ++i) {
        for(j = i + 1; j < SIZE; ++j) {
            if(range[i] == range[j]) {
                printf("can't find median\n");
                return 0;
            }
        }
    }                
    
    qsort(range, SIZE, sizeof(int), compare);
    
    printf("Median is %d\n", range[SIZE / 2]);
}
0
haosino
1 / 1 / 0
Регистрация: 09.02.2010
Сообщений: 8
19.09.2010, 19:46  [ТС] #5
Спасибо огромное!!!
0
19.09.2010, 19:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2010, 19:46
Привет! Вот еще темы с ответами:

Выборочная медиана - Теория вероятностей
Люди добрые, помогите пожалуйста решить задачу... Пусть выборка х1...xn сделана из равномерного на отрезке распределения. ...

Медиана списка - Python
Дан список целых чисел. Найдите в нем “медианный” элемент, то есть то число, которое будет ровно посередине списка, если список...

Медиана чисел - Java SE
Помогите очень прошу!Надо найти медиану каждой строки массива 3х3,я пытался вывести но у меня выводит тока медиану последней строки! ...

треугольник медиана - Геометрия
1) В треугольнике АВС со сторонами AB=18 см, ВС=10 см, АС=14 см из вершины А проведены высота, медиана и биссектриса. Найти отрезки, на...


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

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

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