解题思路:
注意事项:
参考代码:
import bisect n=int(input()) l=list(map(int,input().split())) d=[]#初始化列表 if n==0:#0个元素特判一下 print(0) else: d.append(l[0]) #初始化 for i in l[1:]: if i>=d[-1]: d.append(i) else:#替换掉第一个大于i的 index=bisect.bisect_right(d,i) d[index]=i print(len(d)) print(d) """bisect_right(d,i),d是有序列表,返回i该插入的位置,如果有和i相同的,返回 最右侧的i的下一个位置,实现的功能和c++的upper_bound()函数功能相似 """
0.0分
1 人评分
不容易系列2 (C语言代码)浏览:650 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:899 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:621 |
简单编码 (C++代码)浏览:678 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:600 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
矩阵乘法 (C++代码)浏览:1461 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:558 |
蛇行矩阵 (C语言代码)浏览:752 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |