[4344] 평균은 넘겠지

https://www.acmicpc.net/problem/4344

4344번: 평균은 넘겠지

<문제>

점수를 입력받자마자 누적하고, n으로 나누어 평균을 구합니다.

평균을 구한 뒤, 다시 배열을 순회하며 평균과 비교하여, O(N) + O(N)으로 평균을 넘는 학생의 수를 구하고

이를 바탕으로 조건에 맞게 출력하면 됩니다.

 

<소스코드>

#include <stdio.h>
int main(void) {
    int i, j, c, n, sum, a[1000], m, cnt;
    scanf("%d", &c);
    for (i = 0; i < c; i++) {
        scanf("%d", &n);
        sum = m = cnt = 0;
        for (j = 0; j < n; j++) {
            scanf(" %d", &a[j]);
            sum += a[j];
        }
        m = sum / n;
        for (j = 0; j < n; j++) {
            if (m < a[j]) cnt++;
        }
        printf("%.3f%%\n", (float)cnt * 100 / n);
    }
}

sum : 모든 점수의 합

m : 평균

cnt : 평균을 넘는 학생의 수