題意 ：

• 給一個長為 n 的序列，將其分為兩個序列，定義f(x)為兩個新序列的平均值之和，求f(x)的最大值。

思路 ：

• 將最大的單獨放在一個序列，剩余的在另一個序列。

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; typedef long long LL;const int N = 1e5 + 10;double a[N];int main() { // IOS;int T;cin >> T;while (T -- ){int n;cin >> n;for (int i = 0; i < n; i ++ ) scanf("%lf", &a[i]);sort(a, a + n);double sum = 0;for (int i = 0; i < n - 1; i ++ ) sum += a[i];sum /= (n - 1);printf("%.8lf\n", sum + a[n - 1]);}return 0; }

總結

以上是生活随笔為你收集整理的CF #737（div2） Ezzat and Two Subsequences 找规律的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。