请在下方输入要搜索的题目：

(说明: 1 2 4 6 9)

发布时间：2025-07-23 05:29:13

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：参考程序:program li1;const maxn=100;var a,b,c:array[1..maxn] of integer;fname:string;f:text;n,i,j,max,p:integer;beginreadln(n);for i:=1 to n dobeginread(a[i]);b[n]:=1;c[n]:=0;end;for i:= n-1 downto 1 dobeginmax:=0;p:=0;for j:=i 1 to n doif (a[i]max) then begin max:=b[j];p:=j end;if p<>0 then begin b[i]:=b[p] 1;c[i]:=p endend;max:=0;p:=0;for i:=1 to n doif b[i]>max then begin max:=b[i];p:=i end;writeln('maxlong=',max);write('result is:');while p<>0 dobegin writeln(a[p]:5);p:=c[p] end;readlnend.第二题最优乘车(30分)问题描述:H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路,每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士,这样换乘几次后到达S公园。现在用整数1,2,…N给H城的所有的巴士站编号,假定这名旅客所在饭店的巴士站编号为1,S公园巴士站的编号为N。写一个程序,帮助这名旅客寻找一个最优乘车方案,使他在从饭店乘车到s公园的过程中换车的次数最少。输入:每组数据第一行有两个数字M和N(1<=M<=100 1

相关试题

银行从业题库助产士考试题库行测题库及答案教师结构化面试题库医学知识题库题库软件银行从业考试题库行测题库app 常识判断题库公考对题库九宫格题库公安辅警考试题库综合基础知识题库招聘题库教师资格考试题库证券从业试题库事业单位招聘题库银行高管题库智能题库国家电网招聘考试题库