Cho mảng n số, tìm các phần tử có ít nhất hai phần tử lớn hơn nó. Ví dụ [2,8,7,1,5] → [2,1,5].
Tìm phần tử lớn thứ hai (second max), in tất cả phần tử nhỏ hơn second max.
Ví dụ
#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); }
Kết quả
Elements are: 2 1 7 5 3