คุณจะได้รับอาร์เรย์และดัชนีขององค์ประกอบเป้าหมาย เราต้องนับจำนวนองค์ประกอบที่มากกว่าองค์ประกอบที่กำหนดทางด้านขวา มาดูตัวอย่างกัน
ป้อนข้อมูล
arr = [2, 3, 5, 1, 4, 2, 6] index = 3
ผลผลิต
3
องค์ประกอบดัชนีเป้าหมายคือ 1 มีสามองค์ประกอบคือ..., 4, 2, 6 ที่มากกว่า 1 ทางด้านขวาขององค์ประกอบ
อัลกอริทึม
- เริ่มต้นอาร์เรย์และดัชนีขององค์ประกอบเป้าหมาย
- หากดัชนีมากกว่าหรือเท่ากับความยาวของอาร์เรย์ ให้คืนค่า -1
- เขียนลูปที่วนซ้ำจากองค์ประกอบถัดไปของดัชนีที่กำหนด
- เพิ่มการนับหากองค์ประกอบมากกว่าองค์ประกอบเป้าหมาย
- คืนการนับ
การนำไปใช้
ต่อไปนี้เป็นการนำอัลกอริธึมข้างต้นไปใช้ใน C++
#include <bits/stdc++.h>
using namespace std;
int getNextGreaterElementsCount(int arr[], int n, int index) {
if (index >= n) {
return -1;
}
int count = 0;
for (int i = index + 1; i < n; i++) {
if (arr[index] < arr[i]) {
count += 1;
}
}
return count;
}
int main() {
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
int n = 8, index = 1;
cout << getNextGreaterElementsCount(arr, n, index) << endl;
return 0;
} ผลลัพธ์
หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
6
