1.
/**
* FWP, Ausgewählte Probleme aus dem ACM Programming Contest, WS10/11
* Problem: 10370 Above Average
* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1311
*
* @author Fabian Liebl
* @version 1.0, 10/06/2010
*
* Method : Ad-Hoc
* Status : Accepted
* Runtime: 0.268
*/
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader inputReader = new BufferedReader(new InputStreamReader(System.in));
int testCases;
int peopleInClass;
double average;
double aboveAverage;
String[] line;
testCases = Integer.parseInt(inputReader.readLine());
for (int i = 0; i < testCases; i++) {
line = inputReader.readLine().split(" ");
peopleInClass = Integer.parseInt(line[0]);
average = 0.0;
for (int j = 0; j < peopleInClass; j++) {
average += Integer.parseInt(line[j+1]);
}
average /= peopleInClass;
aboveAverage = 0.0;
for (int j = 0; j < peopleInClass; j++) {
if (Integer.parseInt(line[j+1]) > average) {
aboveAverage ++;
}
}
aboveAverage /= peopleInClass;
System.out.printf("%.3f%%\n", aboveAverage*100);
}
}
}