在结构数组中查找最大值
给定一个高度类型的结构数组,找到最大值
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