解题思路:
注意事项:
参考代码:
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 人评分
C语言训练-排序问题<2> (C++代码)浏览:880 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:937 |
A+B for Input-Output Practice (V) (C语言代码)浏览:617 |
简单的a+b (C语言代码)浏览:597 |
【计算直线的交点数】 (C语言代码)浏览:1442 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
1908题解浏览:633 |
Cylinder (C语言描述+详细分析)浏览:3262 |
局部变量作函数返回值的问题浏览:963 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:872 |