帮忙给两个程序,急用啊,多谢 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 帮忙给两个程序,急用啊,多谢

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

只看楼主

qweasdf

等　级：新手上路
帖　子：1
专家分：0
注　册：2008-1-19

问题点数：0 回复次数：3

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

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

搜索更多相关主题的帖子: 算法　元素　字符　

2008-01-19 22:15

zbqf109

等　级：新手上路
帖　子：289
专家分：0
注　册：2006-12-31

得分:0

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

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

坚决不跟用TC的人打交道！

2008-01-20 03:21

sunkaidong

来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28

得分:0

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

2008-01-20 12:48

aipb2007

来　自：CQU
等　级：贵宾
威　望：40
帖　子：2879
专家分：7
注　册：2007-3-18

得分:0

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

Ｆight ｔｏｗin or ｄie...

2008-01-20 13:57