一维数组, 第n大的数是多少?
来源:互联网 发布:阿里云 aws 编辑:程序博客网 时间:2024/04/28 10:14
<%
' 问题来源: 某班学生成绩放在一维数组中. 问第3名的学生成绩是多少.
'输入字符串:16,12,10,13,10
'输出结果:5,3,1,4,2
' 调用方法: FindSortID(s,3) =2
' 第3名在位置2上.' 我想要的是: 第几名在哪个位置.
' 这样可以狠方便地用 S(2) 知道第3名的成绩.
if 1=1 then
s=array(16,12,10,13,10) '测试数组
for i=0 to ubound(s)
a=FindSortID(s,i)
response.Write " <"&a&"> "
Next
response.Write " <br>"
response.Write " <"&FindSortID(s,1)&"> "
response.Write " <"&FindSortID(s,2)&"> "
response.Write " <"&FindSortID(s,3)&"> "
response.Write " <"&FindSortID(s,4)&"> "
response.Write " <"&FindSortID(s,5)&"> "
end if
Function FindSortID(s(),n)
' s=array(16,12,10,13,10) '测试数组
redim ac(ubound(s)) '定义一个数组, 放名次表
for i=0 to ubound(s)
k=1 ' 先假设排在 第一个
for j=0 to ubound(s)
' if j <>i then
' if cdbl(s(i))>cdbl(s(j)) or (cdbl(s(i))=cdbl(s(j)) and i>j) then k=k+1
' 不够别人高分, 名次就向后排 (高分的排在前面)
if s(i)<s(j) or (s(i)=s(j) and i<j) then k=k+1
' end if
ac(i)=k
next
' 如果排名是要找的第n名,就输出它.
' 这样我可以用 S(n) 调用. 知道第n名的成绩
if k=n then FindSortID=i+1
next
'数组ac{1,3,5,2,4} 是一个数在数组里面第几大组成的数组
End Function
'测试结果 FindSortID(s,1)到FindSortID(s,5)等于: <1> <4> <2> <5> <3> 通过.
%>
========================
Function FindSortID(s(),n)
' s=array(16,12,10,13,10) '测试数组
redim ac(ubound(s)) '定义一个数组ac(), 放名次表 ac(2)值为第2名在原数组中的位置
for i=0 to ubound(s) ' 从第0号开始计算位置
k=1 ' 先假设排在 第一个
for j=0 to ubound(s) ' 计算第i号排第几
' 不够别人高分, 名次就向后排 (高分的排在前面)
if s(i)<s(j) or (s(i)=s(j) and i<j) then k=k+1
ac(i)=k '结果写到数组ac()中
next
' 如果排名是要找的第n名,就输出它.
' 这样我可以用 S(n) 调用. 知道第n名的成绩
if k=n then FindSortID=i+1
next
'数组ac{1,3,5,2,4} 是一个数在数组里面第几大组成的数组
End Function
'测试结果 FindSortID(s,1)到FindSortID(s,5)等于: <1> <4> <2> <5> <3> 通过.
=======================
- 一维数组, 第n大的数是多少?
- 求一个整数数组中第N大的数
- 查找第N大的数
- 找出数组前N大的数
- O(n)复杂度,求数组中第2大的数
- 经典算法学习——求数组里面第N大的数
- CVTE笔试题一:求数组中第n小的数
- 找出第K大的数<数组>
- 数组第k大的数
- 数组中第k大的数
- 数组中第K大的数
- 数组中第K大的数
- 求数组第K大的数
- 给定一个数组,找到第k到m(0<k<=m<=n)大的数
- hdoj 求第n大的数运用STL priority
- 查找N个数中第K大的数
- 查找二叉查找树第N大的数
- 查找N个数中第K大的数
- 安全学习笔记0day,凯文·米特尼, 社会工程学
- 敏捷软件开发——里氏替换原则LSP
- 刷新c#.net验证码
- Unix操作系统笔记
- WinForm控件开发总结
- 一维数组, 第n大的数是多少?
- C#正则表达式扫盲
- Eclipse下使用MiddelGen 生成pojo
- 单片机程序求助
- EXT公共控件之动态列的FormPanel
- printf 格式化输出
- 用栈解析算术表达式[Python版]
- mysql 预处理
- 断桥铝门窗的性能