From 2248ac578d8cb1dfb1e178a6678a5d81b5d13a46 Mon Sep 17 00:00:00 2001 From: Kirito <1362050620@qq.com> Date: Wed, 14 Sep 2022 20:50:14 +0800 Subject: [PATCH] Create 1619.cpp --- LeetCode/1619.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 LeetCode/1619.cpp diff --git a/LeetCode/1619.cpp b/LeetCode/1619.cpp new file mode 100644 index 0000000..80c1591 --- /dev/null +++ b/LeetCode/1619.cpp @@ -0,0 +1,14 @@ +class Solution { +public: + double trimMean(vector& arr) { + int n = arr.size(); + int toRemove = n / 20; + sort(arr.begin(), arr.end()); + + int sum = 0; + for (int i = toRemove; i < n - toRemove; i++) { + sum += arr[i]; + } + return (double)sum / (n - toRemove - toRemove); + } +};