Above Average

FJNU.1518
PKU.2350

Description
It is said that 90% of frosh expect to be above 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 above 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
28 September, 2002 - Waterloo

My Program


#include<iostream>


using namespace std;




int main()




...{


int c,n,s;


int i,j;


double a;


int *score;


double *p;


cin>>c;


p=new double[c];


for(i=0;i<c;i++)




...{


cin>>n;


score=new int
;


a=0;




for(j=0;j<n;j++)




...{


cin>>score[j];


a+=score[j];


}


a/=n*1.0;


s=0;


for(j=0;j<n;j++)


if(score[j]*1.0>a)


s++;


p[i]=(s*1.0)/(n*1.0);


delete []score;


}


for(i=0;i<c;i++)




...{


printf("%.3lf",p[i]*100);


cout<<"%"<<endl;


}


delete []p;


return 0;


}

YOYO's Note:
计算平均数，并查找在平均数以上的占的百分比。
动态申请空间浪费了些时间……