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

[Guzal]

Подскажите пожалуйста, нужно найти среднее значение чисел, например массив 1 4 2 5 7, ср. знач. = 4, т. к. 4 больше 1 и 2, но меньше 5 и 7.
Я выбрала такой алгоритм, сначала отсортировать числа в возрастающем порядке, затем по формуле i = (n+1)/2 можно найти место среднего числа в этом массиве, n - кол-во введенных цифр.

#include <iostream>
using namespace std;

	int main()
	{
	 int n, i,j,k, tmp=0;
	 cin>>n;
	 int a[n];
	 

	 	for (int i=0; i<n; i++)
	 	cin>>a[i];
	 	
	 		for (int i=0; i<n; i++)
	 		for (int j=0; j<n-1; j++)
	 	    if (a[j] > a[j+1])
	 	    {
	 	    tmp = a[j+1];
	 	    a[j+1]=a[j];
	 	    a[j]=tmp;

	 	   } 
	 	      
	 	       
	 	    	for (int i=0; i<n; i++)
	 	    	cout <<a[i];

   return 0;
   }

здесь сортировка в возр. порядке, как добавить сюда ту формулу, чтобы найти само среднее значение? Заранее спасибо)

[Mad_Cat]

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

[Arigato]

Просто обратиться к элементу: a[(n+1)/2]
Как мне кажется, более правильным было бы такое решение:
1. Находим среднее арифметическое всех элементов массива.
2. Находим элемент, наиболее близкий к среднему - это и есть ответ.
Пример: 1 9 12 14. Среднее арифметическое: 9, т.е. логично выдать ответ 9 (т.к. такой элемент присутствует в массиве). Однако Ваш метод даст ответ 12.

[Mad_Cat]

точно ж нумерация с 0(

[Guzal]

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

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

да) но только в какую часть это вставить, так чтобы это работало уже в отсортированном массиве? (вставляю в условие...выводит чушь))

[Mad_Cat]

но только в какую часть это вставить

перед

return 0;

[Guzal]

Mad_Cat, выводит не правильный ответ(

[Arigato]

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

неа он и даст 9)
[1,9,12,14]
(4+1) div 2 = 2 ; ===> a[2]=9

Вообще-то a[2]=12

[Guzal]

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

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

[Mad_Cat]

Mad_Cat, выводит не правильный ответ(

http://programmersforum.ru/showpost....87&postcount=3

Вообще-то a[2]=12

точно ж нумерация с 0(

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

и под каждый массив будем переписывать прогу