题目:
本题要求实现一个函数,求N
个集合元素S[]
中的最大值,其中集合元素的类型为自定义的ElementType
函数接口定义:
ElementType Max( ElementType S[], int N );
其中给定集合元素存放在数组S[]
中,正整数N
是数组元素个数。该函数须返回N
个S[]
元素中的最大值,其值也必须是ElementType
类型。
题目解答:
ElementType Max( ElementType S[], int N )
{
//假定最大值是S[0]
ElementType max=S[0];
//从S[1]开始逐个比较
for(int i=1;i<N;i++){
//如果当前最大值小于S[i],则将S[i]赋给最大值
if(max<S[i]){
max=S[i];
}
}
return max;
}