使用C++找出数组中最大值和第二大值的代码实现
时间: 2023-08-09 20:05:03 浏览: 215
以下是一种常规的方法来在 C++ 中找出数组中的最大值和第二大值:
```cpp
#include <iostream>
using namespace std;
int main() {
int arr[] = { 3, 6, 8, 2, 9, 1 };
int n = sizeof(arr) / sizeof(int);
int max_val = arr[0]; // 初始化最大值为数组第一个元素
int sec_max_val = arr[0]; // 初始化第二大值为数组第一个元素
for (int i = 1; i < n; i++) {
if (arr[i] > max_val) { // 如果当前元素大于最大值
sec_max_val = max_val; // 将最大值赋值给第二大值
max_val = arr[i]; // 更新最大值
}
else if (arr[i] > sec_max_val && arr[i] != max_val) { // 如果当前元素大于第二大值且不等于最大值
sec_max_val = arr[i]; // 更新第二大值
}
}
cout << "最大值为:" << max_val << endl;
cout << "第二大值为:" << sec_max_val << endl;
return 0;
}
```
该程序首先定义一个整数数组 `arr`,然后使用 `sizeof` 操作符和除法运算符计算出数组的大小 `n`。接下来,程序初始化 `max_val` 和 `sec_max_val` 为数组的第一个元素,然后使用 for 循环遍历数组中的所有元素。在循环中,程序检查当前元素是否大于最大值,如果是,则将最大值赋值给第二大值,并将当前元素作为最大值更新。如果当前元素不是最大值但大于第二大值,则将当前元素作为第二大值更新。最后,程序输出最大值和第二大值。
需要注意的是,以上代码仅适用于数组元素不重复的情况。如果数组中有重复元素,则需要在更新第二大值时判断该元素是否等于最大值,如果等于,则不更新第二大值。
阅读全文