在C ++中查找数组中至少具有两个更大元素的所有元素
假设我们有一个n个数字的数组。我们必须找到数组中所有具有至少两个更大元素的元素。如果数组类似于A=[2,8,7,1,5],则结果将为[2,1,5]
为了解决这个问题,我们将找到第二个max元素,然后打印所有小于或等于第二个max值的元素。
示例
#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
热门推荐
10 新年酒席开席祝福语简短
11 老师对学校祝福语简短
12 春季祝福语女生文案简短
13 三十三句祝福语简短
14 入伙英文祝福语大全简短
15 职场祝福语大全 简短精辟
16 宝宝周岁敬酒祝福语简短
17 对女友的简短祝福语
18 整形机构开业祝福语简短