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

w352517879 · 发表于 2012-11-9 21:48:25

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

丄偙De眼泪 · 发表于 2012-11-10 20:03:16

有报酬就做{:1_1:}

wangyexin · 发表于 2012-11-12 13:46:57

排序保证你能得优秀

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

//排序太麻烦
//我的想法大概是这个样子的
//假定你有10K个号码，都存在文件中

 

long outPhoneNumber[9999999999]//首先手机号码第一位都是1，所以只管最后的10位，省点空间
long inPhoneNumber[10000]//这是号码个数

//以下是输入过程
long i,j;
for(i=0;i<10000;i++)

{
            scanf("%d",&j);   //具体的文件输入省略，假设就是这样的
            j-=10000000000;
            inPhoneNumber[i]=j;
}

//以下是处理过程

for(i=0;i<9999999999;i++)
             outPhoneNumber[i]=0;

for(i=1;i<10000;i++)//真正的处理，两行就行了
             outPhonNumber[inPhoneNumber[i]]++;

 

//以下是输出过程

for(i=0;i<9999999999;i++)

{

            if(outPhoneNumber[i]>1)

            printf("%d%l\n",1,outPhoneNumber[i]);

}

z____ · 发表于 2012-11-29 20:55:12

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

登录/注册后可看大图

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

蛋套小哥哥 · 发表于 2012-11-29 21:49:17

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

登录/注册后可看大图

解题思路正确

Delphi猿_宏业 · 发表于 2013-4-8 17:03:01

还不错啊，学习一下

抗日保钓-小攵的 · 发表于 2013-4-8 23:33:45

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

lsh華 · 发表于 2013-6-8 13:28:18

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

chenhongtao · 发表于 2013-6-8 14:02:01

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

登录/注册后可看大图

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

dqgcjude · 发表于 2013-6-8 15:09:19

路过帮顶一下~~~

账号		自动登录	找回密码
密码			立即注册