Zoj problem set-1915 abve average

Time Limit: 2 seconds memory limit: 65536 KB

It is said that 90% of frosh before CT to be abve average in their class. You are to provide a reality check.

Input

The first line of standard input contains an integer c, the number of test cases. c Data Sets follow. each data set begins with an integer, N, the number of people in the class (1 <=n <= 1000 ). N integers follow, separated by spaces or newlines, each giving the final grade (an integer between 0 and 100) of a student in the class.

Output

For each case you are to output a line giving the percentage of students whose grade is abve average, rounded to 3 decimal places.

Sample Input
5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91

Sample output
40.000%
57.143%
33.333%
66.667%
55.556%

Source:University of Waterloo local contest 2002.09.28

 
# Include <iostream>
 
 
# Include <iomanip>
 
 
Using NamespaceSTD;
 
IntMain ()
 
 
{
 
 
IntCases; CIN> cases;
 
 
While(Cases --)
 
 
{
 
IntN; CIN> N;
 
 
Int* P =New Int[N];
 
 
IntN;
 
 
IntSumgrade = 0;
 
For(IntIndex = 0; index <n; index ++)
 
 
{
 
 
Cin> N;
 
 
* (P + index) = N;
 
 
Sumgrade + = N;
 
}
 
 
 
 
DoubleAvggrade = sumgrade * 1.0/N;
 
 
IntAbove = 0;
 
For(IntIndex = 0; index <n; index ++)
 
 
{
 
 
If(* (P + index)> avggrade)
 
 
{
 
 
Above ++;
 
}
 
 
}
 
 
Cout <Fixed<Setprecision (3) <above * 100.0/n <"%"<Endl;
 
 
}
 
 
}