数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中最大化 a[i+1] > a[i] 的元素
问题陈述
给定一个包含 N 个整数的数组，重新排列数组元素，使得下一个数组元素大于前一个元素 arr[i+1] > arr[i]
示例
如果输入数组为 {300, 400, 400, 300}，则重新排列后的数组将为 -
{300, 400, 300, 400}。在这个解决方案中，我们得到了 2 个满足条件 arr[i+1] > arr[i] 的索引。因此答案是 2。
算法
- 如果所有元素都不同，则答案简单地为 n-1，其中 n 是数组中元素的数量
- 如果存在重复元素，则答案为 n – maxFrequency
示例
现在让我们看一个例子 -
#include <bits/stdc++.h>
#define MAX 1000
using namespace std;
int getMaxIndices(int *arr, int n) {
int count[MAX] = {0};
for (int i = 0; i < n; ++i) {
count[arr[i]]++;
}
int maxFrequency = 0;
for (int i = 0; i < n; ++i) {
if (count[arr[i]] > maxFrequency) {
maxFrequency = count[arr[i]];
}
}
return n - maxFrequency;
}
int main() {
int arr[] = {300, 400, 300, 400}; int n = sizeof(arr) / sizeof(arr[0]);
cout << "Answer = " << getMaxIndices(arr, n) << endl;
return 0;
}输出
Answer = 2
更新于: 2019-12-31
262 次查看
广告