문제
세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.
출력
첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차는 10-2까지 허용한다.
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<numeric>
using namespace std;
int main() {
int how,num;
vector<double> nam;
cin >> how;
for (int i = 0; i < how; i++) {
cin >> num;
nam.push_back(num);
}
double max_value=*max_element(nam.begin(), nam.end());
for (auto &i : nam) {
i = i / max_value*100;
}
cout<<accumulate(nam.begin(), nam.end(), 0.0) / nam.size()<<endl;
}
문제 자체는 쉬웠지만 C++ 사용이 미숙했던 문제였다.
간단하게 소스를 설명하면 max_element의 return값은 iterator이기 때문에 *로 값만을 max_value에 넣는다.
accumulate는 <numeric>헤더파일을 선언하면 사용 할 수 있고 지정된 범위에서 요소들의 합을 구해준다. 그 후 vector의 사이즈 만큼 나눔으로 평균을 출력하게 된다.
'알고리즘!' 카테고리의 다른 글
백준 1065번-한수 (0) | 2019.07.03 |
---|---|
백준 2941번-크로아티아 알파벳 (0) | 2019.07.02 |
백준 4344번-평균은 넘겠지 (0) | 2019.06.27 |
백준 1924번-2007년 (0) | 2019.05.24 |
백준 2839번-설탕배달 (0) | 2019.05.22 |