【蓝桥杯Python】试题 算法训练 比较

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，
　　询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。

输入格式

　　第一行两个整数n,m
　　第二行n个整数，表示数列。
　　接下来m行，每行四个整数L1,R1,L2,R2，意义如上

输出格式

　　m行，每行R2-L2+1个整数，第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数，第一个整数表示第L2+1个数在数列第L1到R1个数中不大于它的个数，以此类推

样例输入

5 3
5 2 3 4 1
1 2 3 4
2 3 1 5
1 5 2 3

样例输出

1 1
2 1 2 2 0
2 3

数据规模和约定

　　n,m<=1000，数列的数字非负且小于1000。

 这道题难度并不大用循环就可以解决，只不过注意要使用函数解决，否则会超时，我第一次就是没用函数只有80分，定义函数可以提高代码的可读性和复用性，并且在函数被调用的时候，Python 解释器会对函数进行编译和优化，并将其存储在内存中以备后续调用。这意味着在多次调用同一个函数时，Python 不需要重新解释和执行函数的代码，从而节省了时间。参考代码：

def main():
    n,m=map(int,input().split())
    l=list(map(int,input().split()))
    for _ in range(m):
        result=[]
        l1,r1,l2,r2=map(int,input().split())
        for i in l[l2-1:r2]:
            ans = 0
            for j in l[l1-1:r1]:
                if j<=i:
                    ans+=1
            result.append(ans)
        print(*result)
main()