Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:网上搜到的树状数组解法,都没考虑数据相等的情况啊,难道sor()t是稳定排序?In Reply To:网上搜到的树状数组解法,都没考虑数据相等的情况啊,难道sor()t是稳定排序? Posted by:201151122 at 2014-08-18 10:36:11 > 当数据相等的时候,只有是稳定排序,离散化之后的数据才是对的,否则 > 3 > 1 1 1 > 离散化之后很有可能是3 2 1.。。。 > 看着他们的sort的cmp函数仅仅是比较值而已。。。难不成sort()是实现的是稳定排序。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator