一道编程题!

渴望光明 · 发表于 2009-11-4 01:13:01

找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。

√金刚石猛男 · 发表于 2009-11-4 01:13:02

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

訫譩 · 发表于 2009-11-4 01:13:03

能给出代码吗?

36D--的咪咪 · 发表于 2009-11-4 01:13:04

那也可以再设一个一样的数组，用冒泡法排好，要第几大，就输出第几个……

		自动登录	找回密码
密码			注册