/itedu/html/aosaifudao/jietibaogao/index.html 竞赛辅导 / 解题报告 zh-cn 义乌信息技术教研网，提供最前沿的信息技术教育资讯及IT技术<BR><SPAN>Copyright &#169; 2007-2008 <span id="copyrighttext"><a href="http://www.ywhs.net/itedu/">YW.<span>itedu</span></a></span> . All rights reserved. xaero@yahoo.cn /itedu/html/aosaifudao/jietibaogao/20071123/26.html 第一个题目 count [题目转述] 给定n个自然数，统计不同的自然数出现的个数，按照从小到大的顺序输出。其中自然数的范围为0..1.5e9, n=200000 [解题思想1] 显然，此题可以用排序的方法来解决，根据n的范围，可以看出，O(nlogn)的算法是可以接受的。 [解题思想2] 维护一 2007-11-23 解题报告 秩名 义乌信息技术教研网