https://www.acmicpc.net/problem/1546
๋ฌธ์
์ธ์ค์ด๋ ๊ธฐ๋ง๊ณ ์ฌ๋ฅผ ๋ง์ณค๋ค. ์ธ์ค์ด๋ ์ ์๋ฅผ ์กฐ์ํด์ ์ง์ ๊ฐ์ ธ๊ฐ๊ธฐ๋ก ํ๋ค. ์ผ๋จ ์ธ์ค์ด๋ ์๊ธฐ ์ ์ ์ค์ ์ต๋๊ฐ์ ๊ณจ๋๋ค. ์ด ๊ฐ์ M์ด๋ผ๊ณ ํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ๋ชจ๋ ์ ์๋ฅผ ์ ์/M*100์ผ๋ก ๊ณ ์ณค๋ค.
์๋ฅผ ๋ค์ด, ์ธ์ค์ด์ ์ต๊ณ ์ ์ด 70์ด๊ณ , ์ํ์ ์๊ฐ 50์ด์์ผ๋ฉด ์ํ์ ์๋ 50/70*100์ด ๋์ด 71.43์ ์ด ๋๋ค.
์ธ์ค์ด์ ์ฑ์ ์ ์์ ๋ฐฉ๋ฒ๋๋ก ์๋ก ๊ณ์ฐํ์ ๋, ์๋ก์ด ํ๊ท ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ํ ๋ณธ ๊ณผ๋ชฉ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 1000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋์งธ ์ค์ ์ธ์ค์ด์ ํ์ฌ ์ฑ์ ์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ด ์๋ ์ ์์ด๊ณ , ์ ์ด๋ ํ๋์ ๊ฐ์ 0๋ณด๋ค ํฌ๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์๋ก์ด ํ๊ท ์ ์ถ๋ ฅํ๋ค. ์ค์ ์ ๋ต๊ณผ ์ถ๋ ฅ๊ฐ์ ์ ๋์ค์ฐจ ๋๋ ์๋์ค์ฐจ๊ฐ 10-2 ์ดํ์ด๋ฉด ์ ๋ต์ด๋ค.
ํ์ด
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
float score[n];
for(int i=0; i<n; i++){
cin >> score[i];
}
sort(score, score+n);
int M = score[n-1];
float sum = 0;
for(int i=0; i<n; i++){
sum += score[i]/M*100;
}
cout << sum/n;
return 0;
}
'๐ Cpp > [BOJ] ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C++][BOJ] ๋ฐฑ์ค 4344๋ฒ: ํ๊ท ์ ๋๊ฒ ์ง (0) | 2021.09.02 |
---|---|
[C++][BOJ] ๋ฐฑ์ค 8959๋ฒ: OXํด์ฆ (0) | 2021.08.21 |
[C++][BOJ] ๋ฐฑ์ค 3052๋ฒ: ๋๋จธ์ง (0) | 2021.08.21 |
[C++][BOJ] ๋ฐฑ์ค 2577๋ฒ: ์ซ์์ ๊ฐ์ (0) | 2021.08.21 |
[C++][BOJ] ๋ฐฑ์ค 10818๋ฒ: ์ต์, ์ต๋ (0) | 2021.08.21 |