数组循环问题

xuezha888

这种怎么快速遍历出可预定的房间啊

  

子程序名	返回值类型	公开	备 注
子程序1

变量名	类 型	静态	数组	备 注
预定房间	文本型		0
有客房间	文本型		0
可预定的房间	文本型		0
i	整数型
ii	整数型

' 一共30个房间分别为 1-30 序号表达
' //预定的房间
预定房间 ＝ { “1”, “2”, “21”, “22”, “25”, “29”, “28” }
有客房间 ＝ { “1”, “2”, “3”, “4”, “10”, “9”, “22”, “26”, “30”, “11”, “12”, “15” }
计次循环首 (取数组成员数 (有客房间), i)
计次循环首 (取数组成员数 (预定房间), ii)
如果真 (有客房间 [i] ＝ 预定房间 [ii])
' //如果房间已经有客人，删除预定的房间
调试输出 (预定房间 [ii])
' 删除成员 (预定房间, ii, 1)

计次循环尾 ()
计次循环尾 ()
调试输出 (预定房间)
' //排除有客人的房间和没有被预定的房间为可预定的房间
' 可预定的房间 ＝ {  }
调试输出 (可预定的房间)

i支持库列表	支持库注释
spec	特殊功能支持库

.版本 2<br /> .支持库 spec<br /> <br /> .子程序 子程序1<br /> .局部变量 预定房间, 文本型, , "0"<br /> .局部变量 有客房间, 文本型, , "0"<br /> .局部变量 可预定的房间, 文本型, , "0"<br /> .局部变量 i, 整数型<br /> .局部变量 ii, 整数型<br /> <br /> ' 一共30个房间分别为 1-30 序号表达<br /> <br /> ' //预定的房间<br /> 预定房间 ＝ { “1”, “2”, “21”, “22”, “25”, “29”, “28” }<br /> <br /> 有客房间 ＝ { “1”, “2”, “3”, “4”, “10”, “9”, “22”, “26”, “30”, “11”, “12”, “15” }<br /> <br /> .计次循环首 (取数组成员数 (有客房间), i)<br /> <br />     .计次循环首 (取数组成员数 (预定房间), ii)<br /> <br />         .如果真 (有客房间 <i> ＝ 预定房间 [ii])<br />             ' //如果房间已经有客人，删除预定的房间<br />             调试输出 (预定房间 [ii])<br />             ' 删除成员 (预定房间, ii, 1)<br /> <br />         .如果真结束<br /> <br /> <br />     .计次循环尾 ()<br /> <br /> .计次循环尾 ()<br /> <br /> 调试输出 (预定房间)<br /> <br /> ' //排除有客人的房间和没有被预定的房间为可预定的房间<br /> <br /> ' 可预定的房间 ＝ {  }<br /> <br /> 调试输出 (可预定的房间)

q838210720

  

子程序名	返回值类型	公开	备 注
子程序1

变量名	类 型	静态	数组	备 注
预定房间	文本型		0
有客房间	文本型		0
可预定的房间	文本型		0
i	整数型
ii	整数型
intarr	整数型		0

' 一共30个房间分别为 1-30 序号表达
' //预定的房间
预定房间 ＝ { “1”, “2”, “21”, “22”, “25”, “29”, “28” }
有客房间 ＝ { “1”, “2”, “3”, “4”, “10”, “9”, “22”, “26”, “30”, “11”, “12”, “15” }
计次循环首 (取数组成员数 (预定房间), i)
如果真 (数组_寻找数组 (有客房间, 预定房间 [i], intarr) ＝ 0)
加入成员 (可预定的房间, 预定房间 [i])

计次循环尾 ()
调试输出 (可预定的房间)

i支持库列表	支持库注释
spec	特殊功能支持库

.版本 2<br /> .支持库 spec<br /> <br /> .子程序 子程序1<br /> .局部变量 预定房间, 文本型, , "0"<br /> .局部变量 有客房间, 文本型, , "0"<br /> .局部变量 可预定的房间, 文本型, , "0"<br /> .局部变量 i, 整数型<br /> .局部变量 ii, 整数型<br /> .局部变量 intarr, 整数型, , "0"<br /> <br /> ' 一共30个房间分别为 1-30 序号表达<br /> <br /> ' //预定的房间<br /> 预定房间 ＝ { “1”, “2”, “21”, “22”, “25”, “29”, “28” }<br /> <br /> 有客房间 ＝ { “1”, “2”, “3”, “4”, “10”, “9”, “22”, “26”, “30”, “11”, “12”, “15” }<br /> <br /> .计次循环首 (取数组成员数 (预定房间), i)<br /> <br />     .如果真 (数组_寻找数组 (有客房间, 预定房间 <i>, intarr) ＝ 0)<br />         加入成员 (可预定的房间, 预定房间 <i>)<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> 调试输出 (可预定的房间)

zainex

你把 “有客房间” 的 “序号” 作为 “下标” ，这样通过 “下标”，就能直接判断出来，它的时间复杂度为O(n)：
.版本 2
.支持库 spec

.程序集 窗口程序集_启动窗口

.子程序 __启动窗口_创建完毕
.局部变量 预定房间, 文本型, , "0"
.局部变量 有客房间, 文本型, , "0"
.局部变量 可预定的房间, 文本型, , "0"
.局部变量 存在房间, 逻辑型, , "100"
.局部变量 数, 整数型
.局部变量 序号, 整数型

' 一共30个房间分别为 1-30 序号表达
' //预定的房间
预定房间 ＝ { “1”, “2”, “21”, “22”, “25”, “29”, “28” }
有客房间 ＝ { “1”, “2”, “3”, “4”, “10”, “9”, “22”, “26”, “30”, “11”, “12”, “15” }
.计次循环首 (取数组成员数 (有客房间), 数)
    序号 ＝ 到整数 (有客房间 [数])
    存在房间 [序号] ＝ 真
.计次循环尾 ()
.计次循环首 (取数组成员数 (预定房间), 数)
    序号 ＝ 到整数 (预定房间 [数])
    .如果真 (存在房间 [序号] ＝ 假)
        加入成员 (可预定的房间, 到文本 (序号))
    .如果真结束

.计次循环尾 ()
' //排除有客人的房间和没有被预定的房间为可预定的房间
调试输出 (可预定的房间)