栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

蓝桥杯python:递增三元组

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蓝桥杯python:递增三元组

题目:
程序说明:
这个题只通过单纯嵌套for循环似乎通过不了,因此这里使用了bisect库,了解到它是用于有序序列的插入和查找,bisect.bisect() 查找该数值将会插入的位置,并返回它,bisect.bisect_left(list,a) 该a值将会插入到列表中相同值的左边的位置,isect.bisect_right() 这个则是右边。
全部代码:

import bisect

n = int(input())
a = sorted(list(map(int,(input().split()))))
b = sorted(list(map(int,(input().split()))))
c = sorted(list(map(int,(input().split()))))
num= 0
for i in range(n):
    x = bisect.bisect_left(a,b[i])
    y = N - bisect.bisect_right(c,b[i])
    num+=x*y
print(num)
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/755510.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号