数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究在 C++ 中找到几何平均值最大的子集
这里有一个数组 A，其中包含一些元素。我们的任务是找到符合几何平均值最大的子集。假设 A = [1、5、7、2、0]，那么几何平均值最小的子集将是 [5、7]。
为了解决此问题，我们将遵循一个技巧，我们不会找到平均值，因为我们知道最大的两个元素将形成最大的几何平均值，因此最大的两个元素将作为子集返回。
示例
#include <iostream>
using namespace std;
void largestGeoMeanSubset(int arr[], int n) {
if (n < 2) {
cout << "Very few number of elements";
return;
}
int max = INT_MIN, second_max = INT_MIN;
for (int i = 0; i < n ; i ++) {
if (arr[i] > max) {
second_max = max;
max = arr[i];
}else if (arr[i] > second_max)
second_max = arr[i];
}
cout << second_max << ", "<< max;
}
int main() {
int arr[] = {1, 5, 7, 2, 0};
int n = sizeof(arr)/sizeof(arr[0]);
largestGeoMeanSubset(arr, n);
}输出
5, 7
更新时间：2019 年 10 月 24 日
116 次浏览
广告