백준 1546번 : 평균 C언어

https://www.acmicpc.net/problem/1546

1546번: 평균

Code:

#include <stdio.h>
#include <math.h>
 
void sort(double a[], int n)
{
    int i, j,  m;
    double k;
    for (i = 0; i < n; i++)
    {
        m = i;
        for (j = i; j < n; j++)
        {
            if (a[m] > a[j])
            {
                m = j;
            }
        }
        k = a[i];
        a[i] = a[m];
        a[m] = k;
    }
}
 
int main()
{
    int n;
    scanf("%d", &n);
    double a[1001];
    double b[1001];
    int i = 0;
    double p;
    double sum = 0;
 
    for (i = 0; i < n; i++)
    {
        scanf("%lf", &a[i]);
    }
    
    sort(a, n);
    
    p = a[n - 1];
 
    for (i = 0; i < n; i++)
    {
        b[i] = a[i] / p * 100;
    }
 
    for (i = 0; i < n; i++)
    {
        sum = sum + b[i];
    }
 
    printf("%f", sum / n);
 
    return 0;
}

정렬한 뒤 문제에서 제시한 방식으로 계산함. 정렬은 <stdlib.h> qsort 퀵메소드를 이용이 더 편함.