本題要求實現乙個函式,求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型...