백준 4344 / 자바

www.acmicpc.net/problem/4344

4344번: 평균은 넘겠지

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Collections;
import java.util.StringTokenizer;

public class Main {
   
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		int C = Integer.parseInt(br.readLine());
		
		for(int i=0;i<C;i++) {
			st = new StringTokenizer(br.readLine());
			int N = Integer.parseInt(st.nextToken());
			Integer Score[] = new Integer[N];
			double rate=0;
			int sum = 0;
			
			for(int j=0;j<N;j++) {
				Score[j] = Integer.parseInt(st.nextToken());
				sum += Score[j];
			}
			
			float ave = sum/N;
			Arrays.sort(Score,Collections.reverseOrder());

			for(int j=0;j<N;j++) {
				if((double)Score[j]<=ave) {
					rate = (double)j/N*100.0;
					break;
				}
			}
			bw.append(String.format("%.3f",rate)).append("%");
			bw.append("\n");
		}
		bw.flush();
	}
}