[BAEKJOON] No.2108 C언어

통계학

​

 

 

#include <stdio.h>
#include <stdlib.h>
int compare(const void* a, const void* b){
    return (*(int*)a)-(*(int*)b);
}
int main(){
    int n,sum=0,sol[8001]={0,},max=1,smax=0,flag=0;

    scanf("%d",&n);

    int *num;
    num = (int*)malloc(sizeof(int)*n);

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

    qsort(num,n,sizeof(int),compare); //큐솔트

    for(int i=0; i<8001; i++){  //카운팅솔트 변형
        if(max<sol[i]) max=sol[i];
    }
    for(int i=0; i<8001; i++){ //최빈값 여러개일때 두번째 수 판별
        if(max==sol[i]){
            smax = i;
            flag++;
        }
        if(flag==2) break;
    }

    printf("%.lf\n",(double)sum/(double)n);
    printf("%d\n",num[(n-1)/2]);
    printf("%d\n",smax-4000);
    printf("%d\n",num[n-1]-num[0]);
 
    return 0;
}