4-5 求自定类型元素的最大值 (10分)

最新推荐文章于 2025-04-01 10:06:59 发布

code_monky

最新推荐文章于 2025-04-01 10:06:59 发布

阅读量1.6k

点赞数

分类专栏： PAT基础编程题

本文链接：https://blog.csdn.net/Peterclass/article/details/51970961

版权

PAT基础编程题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个用于求解自定义类型元素集合中最大值的函数实现，并探讨了如何通过排序和选择合适的数据结构来优化此类问题的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。
函数接口定义：

ElementType Max( ElementType S[], int N );

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。

ElementType Max( ElementType S[], int N )
{
    ElementType max = S[ 0 ];
    int i;
    for( i = 1; i < N; i++ ){
        if ( max < S[i] ){
            max = S[ i ];
        }
    }
    return max;
}

一直觉得这种在一个序列中，按照某个条件，寻找特定元素的的题目，其实是有深度可以挖掘的。
当然，这样直接从头扫到尾，就这道题目来说，是可以解决的。可是，万一如果时间卡的非常死，应该怎么优化时间呢？

很自然的思路是：按某种顺序排序（几种通用的排序算法是否理解熟练？），将排列好的数据以什么样的数据结构来组织（搜索效率较高的树结构是否理解熟练？）…..
一道简单的题目，如果肯挖掘，一本数据结构与算法的大部分内容都要复习一遍了…..可怕。