10370 - Above Average

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1311

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

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. 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


Output for Sample Input


40.000%
57.143%
33.333%
66.667%
55.556%


完整代码:

/*0.012s*/

#include <cstdio>

int num[1010];

int main(void)
{
	int i, t, n, average, count;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		average = 0;
		for (i = 0; i < n; i++)
		{
			scanf("%d", &num[i]);
			average += num[i];
		}
		average /= n;///由于是大于,所以没问题~
		count = 0;
		for (i = 0; i < n; i++)
			if (num[i] > average) count++;
		printf("%.3f%%\n", (double)count / n * 100);
	}
	return 0;
}