Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

经测试,电话“号码串”最大长度为40个字符。

Posted by YeeBoo at 2011-04-05 20:45:05 on Problem 1002
所以,输入缓冲至少为 41,即 
char buffer[41];

================================

总结一下:

方法1. 快排
   用 int 存电话号比用 char[] 稍快。
   <algorithm> 的 sort 比 <stdlib.h> 的 qsort 稍快。也可能是因为 OJ 不稳定吧。

方法2. 二叉排序树(没有平衡化操作)
   居然比快排要慢?! 
   本来以为这个应该是最快的。
   可能是因为没有“平衡化”的处理,也或许是我的“排序树”没写好吧。

实在不想再这道题上浪费太多时间。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator