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%
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> using namespace std; #define maxn 1005 int n; int f[maxn]; double average; void input() { int sum = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &f[i]); sum += f[i]; } average = sum * 1.0 / n; } double work() { int num = 0; for (int i = 0; i < n; i++) if (f[i] > average) num++; return num * 100.0 / n; } int main() { int t; scanf("%d", &t); while (t--) { input(); printf("%.3f%%\n", work()); } return 0; }