#20297: 這題到底怎麼寫出0ms阿
superuserjoy@gmail.com
(summeruserjoy)
除了cin、cout改成scanf、printf之外
其它部分怎麼更快阿??
懇請神人指點
#21609: Re:這題到底怎麼寫出0ms阿
d2513850
(林勇智)
除了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))