글 읽기 - c언어 풀이 반례 찾아주실분ㅠㅠ절실합니다.

sangyeop 3년 전 0

최빈값중 2번째로 작은 값을 구하기 위해 큐를 써봤는데 틀렸다고 나옵니다.

지금 몇일 째 고민하고 있는데 찾아주시면 정말로 감사하겠습니다ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <queue>

using namespace std;

bool comp(int &a, int &b){
    return a < b;
}

int main(){
    int n, arr[500000], sum = 0, f[8001] = {}, max = -4000, min = 4000;

    scanf("%d", &n);

    for(int i = 0 ; i < n ; i++){
        scanf("%d", &arr[i]);
        f[arr[i] + 4000]++;     // f라는 도수분포표에 대입.
        sum += arr[i];
        if(arr[i] > max){
            max = arr[i];
        }
        if(arr[i] < min){
            min = arr[i];
        }
    }

    sort(arr, arr + n, comp);

    int cnt = 0;
    queue <int> q;     //최빈값중 2번째로 작은 값을 찾기 위해 queue선언.
    for(int i = 0 ; i <= 8000 ; i++){
        if(f[i] > cnt){
            cnt = f[i];
            while(!q.empty()){      //새로운 최빈값이 생기면 queue를 비운다.
                q.pop();
            }
            q.push(i);      //새로운 값을 queue에 push
        }
        else if(f[i] == cnt){
            q.push(i);      //최빈값이 여러개인 경우가 확인되면 queue에 push
        }
    }

    if(q.size() > 1){       //최빈값이 2개 이상일때는 가장 장은 값을 없앤다.
        q.pop();
    }

    float avg = (float) sum / n;
    printf("%0.f\n", avg);
    printf("%d\n", arr[n/2]);
    printf("%d\n", q.front() - 4000);       //방금 가장 작은 값을 없앴으므로 front값 출력
    printf("%d\n", max - min);
}

djm03178 3년 전 1

이 코드의 문제는 최빈값이 아니라 https://www.acmicpc.net/board/... 의 3번입니다.

sangyeop 3년 전 0

정말 감사합니다! 생각지도 못한 부분이였군요ㅠ 많은 것을 배워갑니다.

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

문제

문제

출처

ICPC

c언어 풀이 반례 찾아주실분ㅠㅠ절실합니다.

sangyeop 3년 전 0

djm03178 3년 전 1

sangyeop 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말