Среднее значение

[Arigato]

Сообщение от Guzal

Arigato, а мы напишем

i=(n+1)/2;
	 	    cout <<a[i-1];

Ну для данного примера прокатит, а для другого уже нет. Ошибка кроется в самом алгоритме.

[kaljan775]

вот, немного кривовато

float s=0; //среднее значение
int i=0;//счетчик
int g=0;//прибавление к среднеу значению
int k=0;
int x;//
int *a=new int[x];//массив из х элементов

for (i=0;i<x;i++)
	s+=a[i];
	
s=s/x;//среднее значение
g=0;

while (k==0)
{if (a[i]==s+)
	for (i=0;i<x;i++)
	{
		if ((a[i]<=(s+g))||(a[i]>=(s-g))){
			k=a[i];
			break;		
		}
	}
g++//прибавляем +- к s
}
cout<<"значение среднего элемента равно"<< k;

[still_alive]

Среднее значение != среднее арифметическое.
Как я понял, автору нужно найти медиану массива - то есть значение, которое делит массив на 2 равные части - слева от него элементы не больше, а справа элементы не меньше.
Если N четное, то по умолчанию берется нижняя медиана - которая слева.
Думаю, выкинуть при желании STL из примера не составит труда. Все и так понятно - люди ведь задачу уже решили, просто не догадались об этом)

#include <iostream>
#include <algorithm>

int main()
{
   const int N = 5;
   int a[N] = {1, 4, 2, 5, 7};
   int imed = (N + 1) / 2 - 1;
   std::nth_element(a, a + imed, a + N); // здесь сложность O(N)
   // std::sort(a, a + N); // а здесь O(NlogN)
   std::cout << a[imed] << std::endl;
   return 0;
}

[kaljan775]

а зачем автор программы тогда по возрастанию сортировала?

[still_alive]

Сообщение от kaljan775

а зачем автор программы тогда по возрастанию сортировала?

Сообщение от still_alive

слева от него элементы не больше, а справа элементы не меньше.

Вместо nth_element я бы тоже мог сортировать. Просто это дольше, поэтому у меня сортировка в комментах.

[kaljan775]

ну, а разве мой вариант неверный? среднее число будет указывать на центр в массиве, а сортировка итак уже написана, если она, конечно, нужна

[still_alive]

Сообщение от kaljan775

ну, а разве мой вариант неверный? среднее число будет указывать на центр в массиве, а сортировка итак уже написана, если она, конечно, нужна

Неверный. Ты его тестировал? Начни с -1 -2 -3, потом -1 0 1, потом 1 3 3 3 3 3 3, потом поменяй тип элементов на double и продолжай)
Ну или выложи полностью компилируемый код и я с ним разберусь)

[kaljan775]

ладно, сдаюсь.

[Guzal]

ничего не пойму
да, мне нужна медиана массива, посмотрите мой код пожалуйста, он работает. И еще, если медианы нет, нужно вывести -1, я так понимаю ее нет ,если кол-во вводимых чисел четное?
А сортирую я для того чтобы смело можно было использовать формулу
i=(*n+1)/2; Учитывая, что все числа разные, этот код думаю подойдет.

#include <iostream>
using namespace std;

	int medianOfNumbers (int *a, int *n) {

	 int  i, j, tmp=0;
	 
	 if(*n%2==1) {
		for ( i=0; i<*n; i++) 
	 		for ( j=0; j<*n-1; j++)
	 	    if (a[j] > a[j+1])   
	 	    {
	 	    tmp = a[j+1];
	 	    a[j+1]=a[j];
	 	    a[j]=tmp;
	 	    
	 		 }	
	 		 	
	 		i=(*n+1)/2;
	 	    
	 	      return a[i-1];
	 	      }
	 	      else return -1;
	 	      } 
		     
		     		int main() {
		     		int n;
		     		cin>>n;
		     		int a[n];
		     		for (int i=0; i<n; i++)
		     		cin>>a[i];

		     		cout <<medianOfNumbers(a, &n);
		     
		     
		     			return 0;

		     						}

[still_alive]

Сообщение от Guzal

посмотрите мой код пожалуйста, он работает. И еще, если медианы нет, нужно вывести -1, я так понимаю ее нет ,если кол-во вводимых чисел четное?

Должен работать.

Медиана всегда есть, когда есть массив) При четном N просто их бесконечно много - нижняя медиана (N/2), верхняя медиана (N/2+1) и все значения в интервале между ними. Обычно на практике берут среднее арифметическое нижней и верхней. Но если в условии прямо сказано, что ее может не быть (а против написанного преподом или начальником особо не попрешь)), то да, скорее всего имеется в виду при четном N (хотя кто их там знает).

И еще. Если по условию при отсутствии медианы надо возвращать -1, то как отличить "медиана равна -1" от "медианы нет"?