資料結構
網路
關係資料庫管理系統 (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 次檢視
廣告