学堂在线 PA - 数据结构

这是项目网站，伙伴们可以注册并提交，在北京的同学，据说有 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