글 읽기 - [c] 이유가 뭘까요..

cyunchaeskku 2년 전 0

정말 오랫동안 들여다 보고 질문 게시판 반례들도 다 해본 것 같은데 왜 안 될까요 ㅠ

도와주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>


int static compare (const void* first, const void* second)
{
    if (*(int*)first > *(int*)second)
        return 1;
    else if (*(int*)first < *(int*)second)
        return -1;
    else
        return 0;
}

int maxFinder(int* arr,int size_arr)
{
    int maxV = arr[0];
    for(int i=0;i<size_arr;i++)
    {
        if(maxV < arr[i])
            maxV = arr[i];
    }
    return maxV;
}

int main()
{
    int n;
    int cnt[8001] = {0};
    scanf("%d",&n);
    int* arr = (int*)malloc(sizeof(int)*n);

    int flags,mode =0;
    int min = 4000;
    int max = -4000;

    
    int sum=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
        sum+=arr[i];
        if(min > arr[i])
            min = arr[i];
        if(max < arr[i])
            max = arr[i];
        cnt[arr[i] + 4000] ++;
    }
    if(sum < 0)
    {
        double temp1 = abs(sum);
     
        double temp2 = n;
        
        double temp3 = temp1/temp2 + 0.5;

        int temp = temp3* (-1);
        printf("%d\n",temp); // 산술평균
    }
    else
    {
        double temp1 = sum;
        double temp2 = n;
        double temp3 = temp1/temp2 + 0.5;
        int temp = temp3;
        printf("%d\n",temp); // 산술평균
    }
    qsort(arr,n,4,compare);

    if(n==1)    mode = arr[0]; // 최빈값 구하기
    else
    { 
       for(int i=0;i<8001;i++)
        if(maxFinder(cnt,8001)==cnt[i])
            flags++;
    
        for(int i=0;i<8001;i++)
        {
            if(flags==1)
            {
                if(maxFinder(cnt,8001) == cnt[i])
                {
                    mode = i-4000;
                
                    break;
                }
            }
            else
            {
                if(maxFinder(cnt,8001) == cnt[i])
                {
                    if(flags==0)
                    {
                        mode = i-4000;
                        break;
                    }
                    else
                        flags=0;
                }
            }
        }
    }
   
    

    
    printf("%d\n",arr[n/2]); // 중앙값


    printf("%d\n",mode); // 최빈값
    printf("%d\n",arr[n-1]-arr[0]); // 범위


    free(arr);
}

dldyddlwl 2년 전 0

flags 변수를 초기화해주세요!!

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

문제

문제

출처

ICPC

[c] 이유가 뭘까요..

cyunchaeskku 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말