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 |
经测试,电话“号码串”最大长度为40个字符。所以,输入缓冲至少为 41,即 char buffer[41]; ================================ 总结一下: 方法1. 快排 用 int 存电话号比用 char[] 稍快。 <algorithm> 的 sort 比 <stdlib.h> 的 qsort 稍快。也可能是因为 OJ 不稳定吧。 方法2. 二叉排序树(没有平衡化操作) 居然比快排要慢?! 本来以为这个应该是最快的。 可能是因为没有“平衡化”的处理,也或许是我的“排序树”没写好吧。 实在不想再这道题上浪费太多时间。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator