求一个简单的小程序的思路

w352517879

小弟要做一个电话号码 查重复的的小程序 例如：
13434235255
18969934444
18969934443
18969934443
18969934442
打印出 重复号码+重复次数

求思路啊
要求：10k/1s 是合格线，求极限速度的思路，不考虑输入输出的问题

丄偙De眼泪

有报酬就做{:1_1:}

wangyexin

排序 保证你能得优秀

z____

1. //排序太麻烦
   
2. //我的想法大概是这个样子的
   
3. //假定你有10K个号码，都存在文件中
   
4. 
   
5. 
   
6. 
   
7. long outPhoneNumber[9999999999]//首先手机号码第一位都是1，所以只管最后的10位，省点空间
   
8. long inPhoneNumber[10000]//这是号码个数
   
9. 
   
10. //以下是输入过程
    
11. long i,j;
    
12. for(i=0;i<10000;i++)
    
13. 
    
14. {
    
15.             scanf("%d",&j);   //具体的文件输入省略，假设就是这样的
    
16.             j-=10000000000;
    
17.             inPhoneNumber[i]=j;
    
18. }
    
19. 
    
20. //以下是处理过程
    
21. 
    
22. for(i=0;i<9999999999;i++)
    
23.              outPhoneNumber[i]=0;
    
24. 
    
25. for(i=1;i<10000;i++)//真正的处理，两行就行了
    
26.              outPhonNumber[inPhoneNumber[i]]++;
    
27. 
    
28. 
    
29. 
    
30. //以下是输出过程
    
31. 
    
32. for(i=0;i<9999999999;i++)
    
33. 
    
34. {
    
35. 
    
36.             if(outPhoneNumber[i]>1)
    
37. 
    
38.             printf("%d%l\n",1,outPhoneNumber[i]);
    
39. 
    
40. }
    
41. 
    
42. 
    

复制代码

z____

z____ 发表于 2012-11-29 20:54

                               
登录/注册后可看大图

咦？有自动排版？早知道就不加那么多的空格了

蛋套小哥哥

z____ 发表于 2012-11-29 20:54

                               
登录/注册后可看大图

解题思路正确

Delphi猿_宏业

还不错啊，学习一下

抗日保钓-小攵的

楼主加油，鱼C加油！我们都看好你哦！

lsh華

无回帖，不论坛，这才是人道。

chenhongtao

z____ 发表于 2012-11-29 20:54

                               
登录/注册后可看大图

很混乱~~~~~~~~~~~~~~思路不清晰

dqgcjude

路过 帮顶一下~~~