问答1 问答5 问答50 问答500 问答1000

网友互助专业问答平台

首页

互助专区

登录

注册

导弹拦截 pascal 问题

提问网友发布时间：2024-12-30 23:31

声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com

共2个回答

热心网友回答时间：2024-12-31 01:44

var a:array[1..10000] of integer;
b:array[0..10000] of integer;
n,i,j,h:integer;
max:longint;
begin
max:=-maxlongint;
readln(n);
for i:=1 to n do read(a[i]);
b[1]:=1;b[0]:=0;
for i:=2 to n do
begin h:=0;
for j:=1 to i-1 do begin
if a[j]>=a[i] then
if b[h]<b[j] then h:=j;
b[i]:=b[h]+1;end;
end;
for i:=1 to n do if b[i]>max then max:=b[i];
writeln(max);
fillchar(b,sizeof(b),0); b[1]:=1;b[0]:=0;
for i:=2 to n do
begin h:=0;
for j:=1 to i-1 do begin
if a[j]<a[i] then
if b[h]<b[j] then h:=j;
b[i]:=b[h]+1;end;
end;
max:=-1;
for i:=1 to n do if b[i]>max then max:=b[i];
write(max);
end.
顶一下

热心网友回答时间：2024-12-31 01:36

最长不增子序列
经典DP

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决

等待解决

导弹拦截pascal动态规划 (注意数据范围是100000) 别超时 Pascal拦截导弹,砝码称重,积木城堡,金明的预算方案题解,最好告诉我怎么... 现在这个季节,什么水果最好吃? 回娘家文案朋友圈短句【好句摘抄59句】适合回娘家的朋友圈的短句回娘家文案最暖心短句回娘家路上感慨短句刷爆朋友圈回娘家配图文案山地车刹车油分冬夏季节的吗比较可爱的游戏名字121个消防工程师月薪大概多少为什么codbod5bod20高锰酸盐指数? 狗狗吃驱虫药过量会死吗怎么处理狗吃驱虫药过量的现象贝太厨房刊物荣誉贝太厨房刊物历史爱错一个人是什么样的感觉? 难到爱一个人有错? 原来容忍不需要天分只要爱错一个人这句话什么意思日泰地暖怎么样高考考西语可以报考哪些大学我想报考北京外国语大学。倩女幽魂手游赚钱的技巧是什么更多赚钱攻略 ...出生日期1986年1月5日11点35分左右农历十一月初五 k3 质量管理模块包含什么打开.pages文件的方法如何在电脑上看图识数格苹果电脑上如何把图片上的图案提取出来 pages文稿怎么保存 Pages保存文档教程苹果4s能否升级到7.1.2 苹果4s能不能升级7.1.2 苹果4S用那个版本的系统比较流畅? ...没中过,福彩是不是假的啊,为什么我中不了啊,真的好想中一回一等奖啊... 5月27日股市开市吗电脑网页屏幕如何缩小比例电脑屏幕页面怎么缩小为什么说深圳节奏快为什么深圳生活节奏快为什么去深圳有压力深圳环境治安人的性格生活节奏怎么样有没有雾霾快手短视频怎么加字幕添加字幕方法抖音拍视频怎么加字幕有部电视剧讲的是宋仁杰.不是周星驰那个.是连续剧.香港拍的.好多年了... 说知道状王宋世杰那里出现个武三啊星被人冤枉

Top