#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;
int main()
{
int n, g;
srand(time(NULL));
for (;;)
{
n = 5 + rand() % 10;// limited!!!
cout << "n = " << n << endl << endl;
if (n % 2 == 1)
{
int *arr = new int[n];
int ava = 0;
for (int i = 0; i < n; i++)
{
g = rand() % 2;
//cout << "g = " << g << endl << endl;
if (g == 1)
arr[i] = -(rand() % 10); // 10 - max
else
arr[i] = rand() % 10; // 10 - max
cout << arr[i] << "\t";
ava = ava + arr[i];
}
ava = ava / 2;
cout << "ava = " << ava << endl << endl;
int l = (n / 2) + 1;
cout << "l = " << l << endl << endl;
if (arr[l] < ava)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (arr[j] > arr[i])
{
int a = arr[i];
arr[i] = arr[j];
arr[j] = a;
}
}
}
for (int i = 0; i < n; i++)
{
cout << arr[i] << "\t";
}
}
else
{
for (int j = 0; j < n; j++)
{
for (int i = 0; i < n; i++)
{
if (arr[j] > arr[i])
{
int a = arr[i];
arr[i] = arr[j];
arr[j] = a;
}
}
}
for (int i = 0; i < n; i++)
{
cout << arr[i] << "\t";
}
cout<<endl<<endl;
}
delete[] arr;
}
else if (n % 2 == 0)
{
continue;
}
break;
}
system("PAUSE");
return 0;
}