當(dāng)前位置:首頁 > 芯聞號 > 充電吧
[導(dǎo)讀]要實現(xiàn)的算法是:求整個數(shù)組的和、在數(shù)組中找最值。找最值,可以先把第一個元素賦給max、min變量,做一次遍歷,一一比較,把最大值存入max,最小值存入min。也可以直接對數(shù)組進(jìn)行排序,然后從第二個加到

要實現(xiàn)的算法是:求整個數(shù)組的和、在數(shù)組中找最值。

找最值,可以先把第一個元素賦給max、min變量,做一次遍歷,一一比較,把最大值存入max,最小值存入min。
也可以直接對數(shù)組進(jìn)行排序,然后從第二個加到倒數(shù)第二個,這樣就可以了,省去減兩個最值。 ?


編碼建議 Programing ? 我的代碼采用的是第一種方法。因為對于本題來說,它的效率是O(N)。
算法不難,可以直接看代碼

這里稍微討論一下第二種方法。
對于排序,我們可以直接調(diào)用庫函數(shù)qsort();

語法:

#include

功能: 對buf 指向的數(shù)據(jù)(包含num 項,每項的大小為size)進(jìn)行快速排序。如果函數(shù)compare 的第一個參數(shù)小于第二個參數(shù),返回負(fù)值;如果等于返回零值;如果大于返回正值。函數(shù)對buf 指向的數(shù)據(jù)按升序排序。


#include#includeint?cmp(const?double?*a,?const?double?*b){return?*a?>?*b???1?:?*a?<?*b???-1?:?0;}int?main(void){int?n,?i;double?x,?y[100];while?(scanf("%d",?&n)?!=?EOF){for?(i?=?0?;?i?<?n?;?i++)scanf("%lf",?y?+?i);qsort(y,?n,?sizeof(double),?cmp);for?(x?=?0,?i?=?1?;?i?<?n?-?1?;?i++)x?+=?y[i];printf("%.2fn",?x?/?(n?-?2));}return?0;}

你可能有疑問,為什么cmp函數(shù)不直接用return *a - *b;
這也就是我不打算用這種方法的原因了(雖然上面的代碼可以Accpted),這就是這段代碼的不穩(wěn)定因素。
我們來做個實驗:

#include#includeint?main(void){int?i;double?x;x?=?0.123456;printf("%lfn",?x);for?(i?=?0?;?x?-?floor(x);?i++)x?*=?10;printf("%dn",?i);return?0;}

上面的代碼的作用就是確定X小數(shù)點后有幾位。
我相信所有人都知道它有6位小數(shù)。但它的運行結(jié)果卻是17(因編譯器而異)。
你可以自己復(fù)制代碼去驗證一下。
我們在循環(huán)體里插入printf("%lfn", floor(x));看看它的變化是怎樣的。

運行結(jié)果:
1.000000
12.000000
123.000000
1234.000000
12345.000000
123455.000000
1234559.000000
12345599.000000
123455999.000000
1234559999.000000
12345599999.000000
123455999999.000000
1234559999999.000000
12345599999999.000000
123455999999999.000000
1234559999999999.000000
12345599999999998.000000

這就是double型數(shù)據(jù)的精度問題。這是我們無法人為地控制的。所以建議盡量避免double的高精度運算。 ?




#includeint?main(void)
{
????int?n,?i;
????double?min,?max;
????double?x,?y;
????
????while?(scanf("%d",?&n)?!=?EOF)
????{
????????scanf("%lf",?&x);
????????min?=?max?=?x;
????????for?(i?=?1?;?i?<?n?;?i++)
????????{
????????????scanf("%lf",?&y);
????????????x?+=?y;
????????????if?(y?>?max)?max?=?y;
????????????if?(y?<?min)?min?=?y;
????????}
????????printf("%.2lfn",?(x?-?min?-?max)?/?(n?-?2));
????}

????return?0;
}




本站聲明: 本文章由作者或相關(guān)機構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學(xué)會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉