4 5 求自定型別元素的最大值 10分

2021-07-15 07:45:34 字數 541 閱讀 4920

本題要求實現乙個函式,求n個集合元素s中的最大值,其中集合元素的型別為自定義的elementtype。

函式介面定義:

elementtype max( elementtype s, int n );

其中給定集合元素存放在陣列s中,正整數n是陣列元素個數。該函式須返回n個s元素中的最大值,其值也必須是elementtype型別。

elementtype max( elementtype s, int n )

}return

max;

}

一直覺得這種在乙個序列中,按照某個條件,尋找特定元素的的題目,其實是有深度可以挖掘的。

當然,這樣直接從頭掃到尾,就這道題目來說,是可以解決的。可是,萬一如果時間卡的非常死,應該怎麼優化時間呢?

很自然的思路是:按某種順序排序(幾種通用的排序演算法是否理解熟練?),將排列好的資料以什麼樣的資料結構來組織(搜尋效率較高的樹結構是否理解熟練?)…..

一道簡單的題目,如果肯挖掘,一本資料結構與演算法的大部分內容都要複習一遍了…..可怕。

4 5 求自定型別元素的最大值 10分

本題要求實現乙個函式,求n個集合元素s中的最大值,其中集合元素的型別為自定義的elementtype。elementtype max elementtype s,int n 其中給定集合元素存放在陣列s中,正整數n是陣列元素個數。該函式須返回n個s元素中的最大值,其值也必須是elementtype型...

4 5 求自定型別元素的最大值

本題要求實現乙個函式,求n個集合元素s中的最大值,其中集合元素的型別為自定義的elementtype。函式介面定義 elementtype max elementtype s,int n 其中給定集合元素存放在陣列s中,正整數n是陣列元素個數。該函式須返回n個s元素中的最大值,其值也必須是eleme...

4 5 求自定型別元素的最大值

本題要求實現乙個函式,求n個集合元素s中的最大值,其中集合元素的型別為自定義的elementtype。elementtype max elementtype s,int n 其中給定集合元素存放在陣列s中,正整數n是陣列元素個數。該函式須返回n個s元素中的最大值,其值也必須是elementtype型...