无重叠区间。在若干个区间中,删除重复区间,使得剩余区间互不重叠(区间[1,2]和[2,3]虽有边界值2相等,但不认为是重叠区间)。小李设计VB程序,在文本框Textl中输入用逗号分隔的整数,相邻两个整数表示一个区间(任意区间的左边数据小于右边数据)。如图中所示为区间[1,2],[2,3],[3,4],[2,4]。点击“判断”按钮Command1后,删除重复区间[2,4],在文本框Text2输出满足无重复区间时需要删除的最小区间数量。运行界面如图所示。

(1)若输入的区间集合为[2,4],[1,3],[3,4],[5,6],则需要删除区间的最小数量为 11。
(2)实现上述功能的VB程序如下,请在横线处填入合适的代码。
Private Sub Command1_Click ____
Dim a(1 To 100)As Integer
Dim i As Integer,j As Integer
Dim temp As Integer,k As Integer
Dim res As Integer,ed As Integer
'从文本框Textl中依次读入整数存储到数组a中,整数的个数存放在变量k中,代码略.
For i=1 To k\2-1'以区间左边数据为主要关键字升序排序
For j=k\2 Toi+1 Step-1
If ①a((j-1)*2-1)>a(j*2-1)a((j-1)*2-1)>a(j*2-1) Then
temp=a(j*2-1):a(j*2-1)=a((j-1)*2-1):a((j-1)*2-1)=temp
temp=a(j*2):a(j*2)=a((j-1)*2):a((j-1)*2)=temp
End If
Next j
Next i
ed=a(2)
res=0
For i=2 To k\2'计算需要删除区间的最小数量
If ②a(i*2-1)<eda(i*2-1)<edThen
res=res+1
ed=min(ed,③a(i*2)a(i*2))
Else
ed=a(i*2)
End If
Next i
Text2.Text=Str(res)
End Sub
Function min(x As Integer,y As Integer)As Integer'函数功能:返回x与y的最小值
'代码略
End Function
【考点】应用程序的试运行和保存.
【答案】1;a((j-1)*2-1)>a(j*2-1);a(i*2-1)<ed;a(i*2)
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.3
相似题
-
1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:
(1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
(2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3 -
2.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:
程序执行后的图像效果是( )发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4 -
3.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:
小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:
程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
实现上述功能的VB程序如下,请回答下列问题:
(1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
(2)请在横线处填入合适的代码。
(3)加框处代码有误,请改正。发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3