[백준] 평균(C++)

문제

평균

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/Mx100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70x100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.

해결한 방밥

점수의 평균은 점수들의 합/과목의 수를 계산하여 얻게 되는데 이 문제에서는 모든 점수를 최고점으로 나눈후 100을 곱한 점수를 사용한다. 고친 점수들의 합은 기존 점수들의 합에 최고점을 나누고 100을 곱한 값과 같다. 따라서 모든 점수를 저장할 필요는 없고 점수의 합과 최고점만 있으면 충분하다.

코드

#include<iostream>
using namespace std;
int main() {
    float avg=0;
    int score,n;
    int max = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> score;
        if(i==0) max=score;
        else if (score > max) max = score;
        avg += score;
    }
    avg = avg / max * 100 / n;
    cout << avg;
    return 0;
}