资源限制
内存限制: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 = 0for j in l[l1-1:r1]:if j<=i:ans+=1result.append(ans)print(*result)
main()