發表新討論
#20297: 這題到底怎麼寫出0ms阿


superuserjoy@gmail.com (summeruserjoy)

學校 : 國立中興大學
編號 : 98294
來源 : [49.216.173.168]
最後登入時間 ：
2024-06-16 08:38:00
a104. 排序 -- yoooooooo | From: [180.204.210.235] | 發表日期 : 2019-12-25 21:35

除了cin、cout改成scanf、printf之外

其它部分怎麼更快阿??

懇請神人指點

 

 
#21609: Re:這題到底怎麼寫出0ms阿


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [114.140.72.110]
最後登入時間 ：
2024-10-20 17:35:39
a104. 排序 -- yoooooooo | From: [163.26.71.40] | 發表日期 : 2020-06-27 11:23

除了cin、cout改成scanf、printf之外

其它部分怎麼更快阿??

懇請神人指點

 


除非他用更快的"排序演算法":https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

如"桶排序":https://zh.wikipedia.org/wiki/%E6%A1%B6%E6%8E%92%E5%BA%8F,其最壞時間複雜度=O(n2)

"合併排序":https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F,其最壞時間複雜度=O(n*log(n))

 
ZeroJudge Forum