글 읽기 - 반례를 모르겠습니다.

dk2090 2년 전 0

어디가 틀린건지 도저히 모르겠습니다.

반례좀 부탁드려요 ㅠㅠ

#include <stdio.h>
#include<math.h>
#include <stdlib.h>
int compare(const void* arg1, const void* arg2) {
    if (*(int*)arg1 > * (int*)arg2) return 1;
    else if (*(int*)arg1 == *(int*)arg2) return 0;
    else return -1;
}
int main() {
    int n[500000] = { 0 };
    int num;
    int cnt[8001] = {0,};
    int mode[8001] = { 0 };
    int b, d;
    double a=0;

    scanf("%d", &num);
    for (int i = 0; i < num; i++) {
        scanf("%d", &n[i]);
    }

    if (num == 1) {
        printf("%d\n%d\n%d\n0",n[0],n[0],n[0]);
    }
    else {
        int sum = 0;
        for (int j = 0; j < num; j++) {
            sum = sum + n[j];
        }
        qsort((void*)n, (size_t)num, sizeof(int), compare);

        a = double(sum) / double(num);
        b = n[num / 2];
        d = n[num - 1] - n[0];

        for (int i = 0; i < num; i++) {
            cnt[n[i] + 4000]++;
        }
        int c;
        int big = -1;
        int count = 0;
        for (int i = 0; i < 8001; i++) {
            if (cnt[i] > big) {
                big = cnt[i];
                c = i - 4000;
            }
        }
        for (int i = 0; i < 8001; i++) {
            if (cnt[i] == big) {
                mode[count] = i - 4000;
                count++;
            }
        }

        if (count != 0)printf("%.f\n%d\n%d\n%d", round(a), b, mode[1], d);
        else printf("%.f\n%d\n%d\n%d", round(a), b, c, d);
    }

    return 0;
}

djm03178 2년 전 1

최빈값이 하나인 경우를 테스트해 보세요.

dk2090 2년 전 0

감사합니다. 최빈값 여러개 잡는다고 계속 고치다가 하나인 경우를 빼먹었네요.

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

dk2090 2년 전 0

djm03178 2년 전 1

dk2090 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말