물음표 살인마의 개발블로그

알고리즘 문제/백준

평균은 넘겠지 #4344

BEstyle 2023. 1. 1. 17:34

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

예제 입력 1 복사

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

예제 출력 1 복사

40.000%
57.143%
33.333%
66.667%
55.556%

출처

Contest > Waterloo's local Programming Contests > 28 September, 2002 D번

알고리즘 분류


import sys

for i in range(int(sys.stdin.readline())):
    alist = list(map(int,sys.stdin.readline().split()))[1:]
    average = sum(alist)/len(alist)
    count=0
    for i in alist:
        if i>average:
            count+=1
    ans = str(round(count/len(alist)*100000)/1000)
    while len(ans[ans.index("."):])!=4:
        ans+="0"
    print(ans + "%")

'알고리즘 문제 > 백준' 카테고리의 다른 글

2007년 #1924  (0) 2023.01.01
최대공약수와 최소공배수 #2609  (0) 2023.01.01
평균 #1546  (0) 2023.01.01
음계 #2920  (0) 2023.01.01
DNA #1969  (0) 2023.01.01