구현(Implementation)

백준 4344번: 평균은 넘겠지

cepiloth 2018. 7. 3. 10:09
반응형

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


1. 문제

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


2. 알고리즘

키워드 - 구현

참고 - 자리수 출력에 유의 할 것


3. 코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <functional>         // greater 사용 위해 필요  
#include <string>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false); cin.tie(0);  // scanf 안쓸 경우 쓰세요. Cin 사용시
 
    int C; cin >> C;
 
    while(C--) {
 
        int count;
        cin >> count;
 
        int sum = 0;
 
        vector<double> arr;
        for(int i=0; i<count; i++) {
            int cand = 0; cin >> cand;
            arr.push_back(cand);
            sum += cand;
        }
 
        double avg = sum / count;
 
        int cand = 0;
        for(int i=0; i<count; i++) {
            if (avg < arr[i]) {
                cand++;
            }
        }
 
        arr.clear();
        printf("%.3f%\n", (double)cand / count * 100);
    }
    return 0;
}
cs



반응형
저작자표시 비영리 변경금지 (새창열림)