[백준/C++] 18110번: solved.ac

문제

 

풀이

#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

int n, sum;
int arr[500000];
double result;

int main() {
    cin >> n;

    if (n == 0)
    {
        cout << 0 << endl;
        return 0;
    }

    for (int i = 0; i < n; i++)
        cin >> arr[i];

    float tmp = n * 0.15;
    tmp = round(tmp);
    
    sort(arr, arr + n);

    for (int i = tmp; i < n - tmp; i++)
        sum += arr[i]; 

    result = sum / (n - tmp * 2);
    result = round(result);

    cout << result << endl;

    return 0;
}