今天非常upset

用户名：dotcpp0744007

访问量：902

签　名：

等　　级
排　　名	13247
经　　验	935
参赛次数	0
文章发表	16
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

小白随便写的，记录一下
浏览：53

小白随便写的，记录一下，蓝桥杯练习，还有就是idle真难用
浏览：257

小白随便写的，记录一下，python开荒
浏览：74

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

小白随便写的，记录一下

　　作者: 今天非常upset　　　　发表时间：2024-03-29 17:52:32 浏览：53　|　评论：0　

原题链接：蓝桥杯算法训练VIP-拦截导弹

```python
def missile(li):
    """
	主要思路：第i个导弹开始的最大拦截数 = i+1后面所有比它小的导弹的最大拦截数 + 1
      首先我们需要两个列表  第一个是记录最大拦截数的cnt_low  第二个是记录最少拦截系统的cnt_high
      (这里low和high是因为最大拦截数每次都只能找比它小的数 最少拦截系统需要每次找比它大的数)
      找最多拦截的思路： 
	  从后往前遍历导弹列表 记每次下标为i 再从i后一位开始一直到列表末尾遍历 记每次下标为j
      如果发现j对应导弹高度比i小 即一次拦截可以拦截i和j导弹的高度 那我们就更新下标为i的最大拦截数列表cnt_low
      cnt[i] = cnt[j]+1 表示从i开始最大拦截数等于j的最大拦截数+1  这里应该是动态规划思想哈
      而因为要找最大拦截数 cnt[i] 需要取最大 所以cnt[i] = max(cnt[j]+1, cnt[i])
      每次遍历记录最大拦截数count_max 最后返回count_max + 1就是最大拦截数
      +1 是因为要把第一次拦截的那个导弹加上
	  
      找最少拦截系统思路：
	  和上一个差不多 这次是j对应导弹比i大 即更新cnt_high 然后记录最大的count_num
                      最后返回count_num + 1就行
    """
    n = len(li)
    cnt_low = [0 for _ in range(n)]
    cnt_high = [0 for _ in range(n)]
    count_max = 0
    count_num = 0
    for i in range(n - 1, -1, -1):
        for j in range(i+1, n):
            if li[i] >= li[j]:
                cnt_low[i] = max(cnt_low[j] + 1, cnt_low[i])
            else:
                cnt_high[i] = max(cnt_high[j] + 1, cnt_high[i])
        count_max = max(count_max, cnt_low[i])
        count_num = max(count_num, cnt_high[i])
    return count_max + 1, count_num + 1

li = list(map(int, input().split()))
a, b = missile(li)
print(a)
print(b)
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

今天非常upset

TA的其他文章

你可能喜欢

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

【绝对值排序】（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

小白随便写的，记录一下

评论区

精彩推荐

1052题解（链表操作）

A+B for Input-Output Practice (IV) （C语言代码）

JAM计数法（C语言代码）

判定字符位置（C++代码）

C语言训练-百钱百鸡问题（C语言代码）

Manchester- A+B for Input-Output Practice (VI)

【蟠桃记】（C语言代码）

1159题解

WU-C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

今天非常upset

TA的其他文章

你可能喜欢

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

【绝对值排序】 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

小白随便写的，记录一下

评论区

精彩推荐

1052题解（链表操作）

A+B for Input-Output Practice (IV) （C语言代码）

JAM计数法 （C语言代码）

判定字符位置 （C++代码）

C语言训练-百钱百鸡问题 （C语言代码）

Manchester- A+B for Input-Output Practice (VI)

【蟠桃记】 （C语言代码）

1159题解

WU-C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

【绝对值排序】（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

　　评论区

JAM计数法（C语言代码）

判定字符位置（C++代码）

C语言训练-百钱百鸡问题（C语言代码）

【蟠桃记】（C语言代码）