学堂在线 PA - 数据结构 - Range
这是项目网站,伙伴们可以注册并提交,在北京的同学,据说有 On Campus 的机会。
项目地址:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1142
题目要求
Python 版本代码
相对比较简单,就切磋切磋。
'''---------------------------------------------------- 学堂在线 PA - Range 输入 (1)#数组元素个数 #扫描次数 (2)数组[] (3)[a1, b1] 第一次 Range (4)[ai, bi] 第 i 次 Range (5)[an, bn] 第 n 次 Range -------------------------------------------------------''' import numpy as np import pandas as pd
使用到的函数
# -- 算法函数 def output_range(n, m, vec_in, range_in): # 判断元素个数 if( n != len(vec_in) ): print("Vector Input Error! \n") return if( m!=len(range_in) ): print("Number of Range Round Input Error! \n") return for i in range(m): cnt=0 a=range_in[i][0]; b=range_in[i][1] for j in range(n): if ( vec_in[j] >=a and vec_in[j] <=b ): cnt=cnt+1 print(cnt) return
运行测试
# -- 算法函数 def output_range(n, m, vec_in, range_in): # 判断元素个数 if( n != len(vec_in) ): print("Vector Input Error! \n") return if( m!=len(range_in) ): print("Number of Range Round Input Error! \n") return for i in range(m): cnt=0 a=range_in[i][0]; b=range_in[i][1] for j in range(n): if ( vec_in[j] >=a and vec_in[j] <=b ): cnt=cnt+1 print(cnt) return
运行结果
欢迎关注 ShoelessCai.com !