2021-04-13Algorithm2 minutes read (About 273 words) 0 visits

[자바JAVA]백준 4344 평균은 넘겠지 풀이

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.
첫째 줄에는 테스트 케이스의 개수 C가 주어진다.
둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.
각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

입출력예시

//입력
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

//출력
40.000%
57.143%
33.333%
66.667%
55.556%

코드

memory 13288 time 116

public class _4344 {

  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
    //테스트 케이스 개수
    int cntCase = Integer.parseInt(br.readLine());
    StringTokenizer st;

    for(int i=0; i<cntCase; i++){
      st = new StringTokenizer(br.readLine(), " ");
      int cntStudent = Integer.parseInt(st.nextToken());
      int[] score =  new int[cntStudent];
      int avg = 0;
    double ratio = 0.0;

      //배열에 성적 넣기
      for(int j=0; j<cntStudent; j++){
        if(!st.hasMoreTokens()) break;
        score[j] = Integer.parseInt(st.nextToken());
        avg += score[j];
      }

      //평균값(소수점 넷째자리에서 반올림)
      avg = avg/cntStudent;

      //평균을 넘는 학생의 비율
      for(int k=0; k<cntStudent; k++){
        if(score[k] > avg){
          ratio++;
        }
      }

      ratio = (ratio/cntStudent)*100.00;
      System.out.printf("%.3f", ratio);
      System.out.println("%");
    }
  }
}