สมมุติว่าเรามีอาร์เรย์ของตัวเลข n เราต้องหาองค์ประกอบทั้งหมดในอาร์เรย์ซึ่งมีองค์ประกอบที่มากกว่าอย่างน้อยสององค์ประกอบ หากอาร์เรย์เป็นแบบ A =[2, 8, 7, 1, 5] ผลลัพธ์จะเป็น [2, 1, 5]
เพื่อแก้ปัญหานี้ เราจะหาองค์ประกอบสูงสุดที่สอง จากนั้นพิมพ์องค์ประกอบทั้งหมดซึ่งน้อยกว่าหรือเท่ากับค่าสูงสุดที่สอง
ตัวอย่าง
#include<iostream>
using namespace std;
void searchElements(int arr[], int n) {
int first_max = INT_MIN, second_max = INT_MIN;
for (int i = 0; i < n; i++) {
if (arr[i] > first_max) {
second_max = first_max;
first_max = arr[i];
} else if (arr[i] > second_max)
second_max = arr[i];
}
for (int i = 0; i < n; i++)
if (arr[i] < second_max)
cout << arr[i] << " ";
}
int main() {
int arr[] = { 2, 9, 1, 7, 5, 3, 17};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Elements are: ";
searchElements(arr, n);
} ผลลัพธ์
Elements are: 2 1 7 5 3
