帮忙给两个程序,急用啊,多谢

qweasdf 发布于 2008-01-19 22:15， 846 次点击

如题,
10000个数求第2大的数,不许用排序算法
删除字符串中相邻重复元素
谢了,急等,周一就用了,可是现在实不是弄不出来了

3 回复

zbqf1092008-01-20 03:21

简单的方法可以这样做：
用两个临时变量，遍历数组的时候保存最大的两个数。
完成后输出较小的那个就可以了。

幸好是次大的，要是排在第5000的那就惨了…………
不过也有相关算法，但复杂了

sunkaidong2008-01-20 12:48

呵呵.支持楼上的.删除也不难解决啊.两个指针就好了...

aipb20072008-01-20 13:57

1.统计算法求第n大的数,分治,类似快速排序,平均时间可以达到线性
2.遍历