글 읽기 - ㅜㅜ도와주세요.

pcgos1 6년 전 0

ㅠㅠ 50%정도에서 먼가 계속 틀립니다.

뭐가 문제일까요? ㅠ 시간초과는 아니겟죠?

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    
    int cnt_arr[8001]={0,};
    
    //입력
    int N = 0;
    scanf("%d",&N);

    //데이터 입력
    vector<int> data;
    int sum=0;
    for(int i = 0 ; i < N; i++) {
        int input = 0;
        scanf("%d",&input);
        data.push_back(input);
        
        //합
        sum += input;
        //개수
        cnt_arr[input+4000]++;
        
    }
    
    //정렬
    sort(data.begin(),data.end());

    //중앙값
    long long int median;
    median=data[(N-1)/2];
    
    //최빈값
    int max_cnt=0;
    int mode=0;
    vector<int> v;
    for(int i=0;i<N;i++){
        if(max_cnt < cnt_arr[data[i]+4000]){
            v.clear();
            max_cnt=cnt_arr[data[i]+4000];
            v.push_back(data[i]);
        }else if(max_cnt == cnt_arr[data[i]+4000]){
            v.push_back(data[i]);
        }
    }
    if(v.size()==1){
        mode=v[0];
    }else{
        sort(v.begin(),v.end());
        mode=v[1];
    }
    
    //출력(산술평균 소수점 첫번째 반올림)
    printf("%.0lf\n", (((double)sum)/N));
    //중앙값 출력
    printf("%lld\n", median);
    //최빈값 출력
    printf("%d\n", mode);
    //범위 출력(최대, 최소)
    printf("%d\n", data[N-1]-data[0]);

    return 0;
}

pcgos1 6년 전 1

아 찾았어요.

최빈값이 출력이 이상햇네요.

6 -> 2 2 2 3 3 3

이렇게 입력했을 때, 3이 나와야 하는데 2가 나왓었네요.

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

문제

문제

출처

ICPC

ㅜㅜ도와주세요.

pcgos1 6년 전 0

pcgos1 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말