新微赢技术网

标题: 一道编程题! [打印本页]

作者: 渴望光明 时间: 2009-11-4 01:13
标题: 一道编程题!
找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。

作者: √金刚石猛男 时间: 2009-11-4 01:13
再搞一个数组和原来数组元素个数相等，先把它各元素都清零，然后用循环法比较数组中各元素大小，第一次找到最大的，在第二个数组对应位置赋值1，第二次赋值2。。。注意循环比较时要判断第二个数组里相应位置是否已经赋值，如果有值就不再参与比较。。。不知道是不是最简单的方法

作者: 訫譩 时间: 2009-11-4 01:13
能给出代码吗?

作者: 36D--的咪咪 时间: 2009-11-4 01:13
那也可以再设一个一样的数组，用冒泡法排好，要第几大，就输出第几个……

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)