글 읽기 - 43프로에서 멈춥니다... 제발 도와주세요!!

z00z222 3년 전 0

43프로에서 멈춥니다... FAQ의 대부분의 반례와 경계값 최빈값의 조건, 산술평균에서 음수의 고려 모두 생각했지만 왜 틀린건지 모르겠습니다..ㅠ

어디가 잘못된것 일까요..

최빈값을 구하는 로직은 입력단계에서 빈도값인 cnt[i]값을 ++ 해준뒤

뒤에서 for문을 한번돌며 cnt값이 0이 아닌것들에대해 최대빈도값 M을 찾고 그때의 수 i를 ans3에 저장하는 식으로 했습니다.

이중에 사용된 c 값은 최빈값이 중복일경우 2번째로 작은수를 뽑기 위함입니다.

#include <iostream>
#include <algorithm>
//#include <string>
//#include <queue>
#include <vector>
#include <cmath>

using namespace std;

int arr[500001];
int cnt[8001];

int main(){
    int n;
    scanf("%d\n",&n);
    int s=0;
    for(int i=0;i<n;i++){
        int t;
        scanf("%d",&t);
        arr[i]=t;
        cnt[t+4000]++;
        s+=t;
    }
    int M =0;
    int c = 0;
    sort(arr,arr+n);
    
    int ans3 = arr[0];
    for(int i=0;i<=8000;i++){
        if (cnt[i]!=0){
        if (M<cnt[i]){
            M = cnt[i];
            ans3 = i-4000;
            c=0;
        }else if (M==cnt[i]){
            c++;
            if(c==1) ans3 = i-4000;
        }else{
            c=0;
        }
        }
    }
    
    printf("%.0lf\n",round(double(s)/double(n)));
//    printf("%.0lf\n",double(s)/double(n));
    printf("%d\n",arr[n/2]);
    printf("%d\n",ans3);
    printf("%d\n",arr[n-1]-arr[0]);
}

yj10516 3년 전 1

반례

1 1 2 2 3 3 4 5 6 7 7

출력

4
3
7
6

두번째로 작은 최빈값은 2입니다.

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

문제

문제

출처

ICPC

43프로에서 멈춥니다... 제발 도와주세요!!

z00z222 3년 전 0

yj10516 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말