数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究在 C++ 中最大化数组中 (arr[i] – i) – (arr[j] – j) 的值
问题陈述
给定数组 arr[]，找出 (arr[i] – i) – (arr[j] – j) 的最大值，其中 i 不等于 j。其中 i 和 j 从 0 到 n-1 变化，n 是输入数组 arr[] 的大小。
如果输入数组为 {7, 5, 10, 2, 3}，则我们可以得到 9 的最大值，如下所示 -
(element 10 – index 2) - (element 2 – index 3) (10 – 2) – (2 – 3) = 8 – (-1) = 9
算法
1. Find maximum value of (arr[i] – i) in whole array. 2. Find minimum value of (arr[i] – i) in whole array. 3. Return difference of above two values
示例
#include <bits/stdc++.h>
using namespace std;
int getMaxDiff(int *arr, int n){
if (n < 2) {
cout << "Invalid input" << endl;
exit(1);
}
int minVal = INT_MAX;
int maxVal = INT_MIN;
for (int i = 0; i < n; ++i) {
int result = arr[i] - i;
if (result > maxVal) {
cout << "Max = " << arr[i] << " - " << i << endl;
maxVal = result;
}
if (result < minVal) {
cout << "Min = " << arr[i] << " - " << i << endl;
minVal = result;
}
}
return (maxVal - minVal);
}
int main(){
int arr[] = {7, 5, 10, 2, 3};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Maximum value = " << getMaxDiff(arr, n) << endl;
return 0;
}输出
当你编译并执行以上程序时。它会生成如下输出 -
Maximum value = Max = 7 - 0 Min = 7 - 0 Min = 5 - 1 Max = 10 - 2 Min = 2 - 3 9
更新于：2019-12-24
166 次浏览
广告