📜  在结构数组中查找最大值

📅  最后修改于: 2022-05-13 01:57:51.546000             🧑  作者: Mango

在结构数组中查找最大值

给定一个高度类型的结构数组,找到最大值

struct Height{
  int feet;
  int inches;
}

问题来源:微软面试体验集127 | (IDC 校内)

思路很简单,遍历数组,跟踪最大值
数组元素的值(英寸)= 12 * 英尺 + 英寸

// CPP program to return max
// in struct array
#include 
#include 
using namespace std;
  
// struct Height
// 1 feet = 12 inches
struct Height {
    int feet;
    int inches;
};
  
// return max of the array
int findMax(Height arr[], int n)
{
    int mx = INT_MIN;
    for (int i = 0; i < n; i++) {
        int temp = 12 * (arr[i].feet) 
                     + arr[i].inches;
        mx = max(mx, temp);
    }
    return mx;
}
  
// driver program
int main()
{
    // initialize the array
    Height arr[] = {
        { 1, 3 },
        { 10, 5 },
        { 6, 8 },
        { 3, 7 },
        { 5, 9 }
    };
    int res = findMax(arr, 5);
    cout << "max :: " << res << endl;
    return 0;
}

输出:

max :: 125