import javax.swing.JOptionPane;

/* legge un intero n da tastiera, alloca un array di dimensione n,
 * lo inizializza con valori casuali,
 * copia in altri due array rispettivamente gli elementi minori 
 * e maggiori o uguali della media.
 * Stampa gli array generati
 */
 
public class OverUnderMedia
{
	public static void main(String[] args)
	{
		double[] v, over, under;
		int n, numOver, numUnder, iOver, iUnder;
		double media, somma;
		
// accetta n positivo da tastiera
		do
		{
			n = Integer.parseInt(JOptionPane.showInputDialog("inserisci la dimensione del vettore (positiva)"));
		} while(n<=0);

// alloca e genera l'array
		v = new double[n];
		for(int i=0; i<v.length; i++)
		{
			v[i] = Math.random();
		}
		
// calcola la media
		somma = 0;
		for(int i=0; i<v.length; i++)
		{
			somma = somma + v[i];
		}
		media = somma / v.length;
		
// conta il numero di elementi risp. minori e maggiori o uguali alla media
		numOver = 0;
		numUnder = 0;
		for(int i=0; i<v.length; i++)
		{
			if(v[i] < media)
				numUnder++;
			else
				numOver++;
		}
		
// alloca i due array over e under della dimensione opportuna
		over = new double[numOver];		
		under = new double[numUnder];
/* e li riempie con i valori risp. minori e maggiori o uguali alla media
 * usando tre indici diversi:
 * - i       per la posizione di v dalla quale prelevare gli elementi,
 * - iUnder  per la posizione di under nella quale depositare l'elemento se minore
 * - iOver   per la posizione di over nella quale depositare l'elemento se non minore
 */
		iOver = 0;
		iUnder = 0;
		for(int i=0; i<v.length; i++)
		{
			if(v[i] < media)
			{
				under[iUnder] = v[i];
				iUnder++;
			}
			else
			{
				over[iOver] = v[i];
				iOver++;
			}
		}
		
// stampa i tre array
		System.out.print("v: ");
		for(int i=0; i<v.length; i++)
		{
			System.out.printf("%8.4f", v[i]);
		}
		System.out.println("\n  media: "+media);

		System.out.printf("%2d minori:   ",numUnder);
		for(int i=0; i<under.length; i++)
		{
			System.out.printf("%8.4f", under[i]);
		}
		System.out.println();

		System.out.printf("%2d maggiori: ", numOver);
		for(int i=0; i<over.length; i++)
		{
			System.out.printf("%8.4f", over[i]);
		}
		System.out.println();
	}
}