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

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

小弟要做一个电话号码 查重复的的小程序 例如：
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//首先手机号码第一位都是1，所以只管最后的10位，省点空间
long inPhoneNumber//这是号码个数

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

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

//以下是处理过程

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

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



//以下是输出过程

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

{

          if(outPhoneNumber>1)

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

}



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

z____ 发表于 2012-11-29 20:54 static/image/common/back.gif


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

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

z____ 发表于 2012-11-29 20:54 static/image/common/back.gif


解题思路正确{:5_103:}

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 static/image/common/back.gif


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

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

路过 帮顶一下~~~
页: [1]
查看完整版本: 求一个简单的小程序的思路