搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 一道编程题!
标题:
一道编程题!
只看楼主
howema
等 级:
新手上路
帖 子:336
专家分:0
注 册:2005-10-4
结帖率:
50%
楼主
问题点数:0 回复次数:3
一道编程题!
找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可。
如何实现?
2006-11-17 12:23
dragonfly
等 级:
贵宾
威 望:
17
帖 子:1024
专家分:0
注 册:2006-3-20
第
2
楼
得分:0
再搞一个数组和原来数组元素个数相等,先把它各元素都清零,然后用循环法比较数组中各元素大小,第一次找到最大的,在第二个数组对应位置赋值1,第二次赋值2。。。注意循环比较时要判断第二个数组里相应位置是否已经赋值,如果有值就不再参与比较。。。不知道是不是最简单的方法
2006-11-17 12:45
howema
等 级:
新手上路
帖 子:336
专家分:0
注 册:2005-10-4
第
3
楼
得分:0
能给出代码吗?
2006-11-17 13:03
slowlybear
等 级:
新手上路
帖 子:90
专家分:0
注 册:2006-10-18
第
4
楼
得分:0
那也可以再设一个一样的数组,用冒泡法排好,要第几大,就输出第几个……
2006-11-17 19:00
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-103581-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.207683 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved