글 읽기 - 어느부분이 문제인지 모르겠습니다.

km0170 1년 전 0

문제 예시도 다 나오고 다른 여러 반례들도 다 잘나옵니다.

계속 23% 부근에서 틀리는데 어디가 문제인지, 어떤 반례가 있는지 잘 모르겠습니다.... ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#define K 4000

using namespace std;

int cnt[8002] = {0};

int main(){
    int N, avg, mid, most, range;
    vector<int> num;
    cin >> N;

    int sum = 0, max = 0, min1 = 8000, min2 = 8001;
    for (int i = 0; i < N; i++){
        int node, key;
        cin >> node;

        num.push_back(node);
        sum += node;

        key = node + K;        // 범위 : -4000 ~ 4000
        cnt[key]++;            // 입력 값이 나온 횟수 저장
        if (cnt[key] >= max){     // max = 최빈값 횟수
            max = cnt[key];
            if (cnt[min1] == cnt[key]){     // 입력 값이 중복되는 최빈값 개수
                if (key < min1 && min1 < min2) {  // 입력 값이 제일 작은 수 일 때
                    min2 = min1;
                    min1 = key;
                }
                else if (min1 < key && key < min2) min2 = key;  // 입력값이 2번째로 작은 수일 때
            }
            else if (cnt[min1] < cnt[key]){    // 새로운 최빈값 등장
                min2 = 8001;                   
                min1 = key;
            }
        }
//        cout << min1 - K << ' ' << min2 - K << '\n';  // min1 min2 확인용
    }
    stable_sort(num.begin(), num.end());
    double tmp = sum / (double)N;
    if (tmp > 0) avg = tmp + 0.5;
    else avg = tmp - 0.5;
    mid = num[N / 2];
    most = cnt[min1] == cnt[min2] ? min2 : min1;    // min2가 존재할 시 min2 출력
    range = num[N - 1] - num[0];

    cout << (int)avg << '\n' << mid << '\n' << most - K << '\n' << range << '\n';

    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느부분이 문제인지 모르겠습니다.

km0170 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말