试题 算法训练 比较（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）

n,m=map(int,input().split())

a=list(map(int,input().split()))

b=[list(map(int,input().split()))for i in range(m)]

for i in range(m):

    l1=b[i][0]

    r1=b[i][1]

    l2=b[i][2]

    r2=b[i][3]

    c=a[l1-1:r1]

    d=a[l2-1:r2]

    for i in d:

        e=0

        for j in c:

            if j<=i:

                e+=1

        print(e,end=' ')

    print(' ')