[已解决]Python：每日一题 289

zltzlt

今天的题目：

给定一个整数数组 array 以及一个查询列表 queries。将 array 中小于每一个查询列表中的整数的元素数量添加进列表里。返回最终的列表。

示例 1：

输入：array = [1, 2, 7, 8, 5], queries = [1, 8, 5]
输出：[0, 4, 2]

示例 2:

输入：array = [3, 4, 5, 8], queries = [2, 4]
输出：[0, 1]

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

闲愚

2019-12-13 00:37:06

1. def solve(array,query):
   
2.     result = []
   
3.     count = 0
   
4.     for item in query:
   
5.         for num in array:
   
6.             if num < item:
   
7.                 count += 1
   
8.             else:
   
9.                 pass
   
10.         result.append(count)
    
11.         count = 0
    
12.     return result
    
13. 
    
14. if __name__ == '__main__':
    
15.     print('自测1：输入：array = [1, 2, 7, 8, 5], queries = [1, 8, 5];输出：',solve([1,2,7,8,5],[1,8,5]))
    
16.     print('自测2：输入：array =[3, 4, 5, 8], queries = [2, 4];输出：', solve([3,4,5,8], [2,4]))
    

复制代码

跳转到最佳答案楼层

Unicorn#

1. def solve(array, queries):
   
2.     array.sort()
   
3.     def count(num):
   
4.         for i in range(len(array)):
   
5.             if array[i] >= num:
   
6.                 break
   
7.         return i
   
8.     return list(map(count, queries))

复制代码

流羽星

1. def a(array,queries):
   
2.     s=[]
   
3.     for i in queries:
   
4.         n=0
   
5.         for o in array:
   
6.             if o<i:
   
7.                 n+=1
   
8.         s.append(n)
   
9.     print(s)

复制代码

零0℃度

1. def f289(array,queries):
   
2.     res = []
   
3.     for i in queries:
   
4.         res.append(len([x for x in array if x<i]))
   
5.     return res

复制代码

TJBEST

1. def fun(array,queries):
   
2.     givenList = sorted(array)
   
3.     checkList = sorted(set(queries))
   
4.     checkNumList = []
   
5.     for eachNum in checkList:
   
6.         if eachNum <= givenList[0]:
   
7.             checkNumList.append(0)
   
8.         elif eachNum > givenList[len(givenList)-1]:
   
9.             checkNumList.append(len(givenList))
   
10.         else:
    
11.             if checkNumList==[]:
    
12.                 indexA = 0
    
13.             elif checkNumList[len(checkNumList)-1]==0:
    
14.                 indexA = 0
    
15.             else:
    
16.                 indexA = checkNumList[len(checkNumList)-1]-1
    
17.                
    
18.             while True:
    
19.                 if givenList[indexA]<eachNum and givenList[indexA+1]>=eachNum:
    
20.                     break
    
21.                 else:
    
22.                     indexA = indexA + 1
    
23.             checkNumList.append(indexA+1)
    
24.     newMap = dict(zip(checkList,checkNumList))
    
25.     result = []
    
26.     for eachRe in queries:
    
27.          result.append(newMap[eachRe])
    
28.     return result

复制代码

闲愚

1. def solve(array,query):
   
2.     result = []
   
3.     count = 0
   
4.     for item in query:
   
5.         for num in array:
   
6.             if num < item:
   
7.                 count += 1
   
8.             else:
   
9.                 pass
   
10.         result.append(count)
    
11.         count = 0
    
12.     return result
    
13. 
    
14. if __name__ == '__main__':
    
15.     print('自测1：输入：array = [1, 2, 7, 8, 5], queries = [1, 8, 5];输出：',solve([1,2,7,8,5],[1,8,5]))
    
16.     print('自测2：输入：array =[3, 4, 5, 8], queries = [2, 4];输出：', solve([3,4,5,8], [2,4]))
    

复制代码

Croper

1. def querylist(array,queries):
   
2.     temp=list(range(len(queries)))
   
3. 
   
4.     array.sort()
   
5.     temp.sort(key=lambda i:queries[i])
   
6. 
   
7.     k=0
   
8.     for i in temp:
   
9.         while (k<len(array) and array[k]<queries[i]):
   
10.             k+=1
    
11.         queries[i]=k
    
12.     return queries
    

复制代码

sn8625

1. '''
   
2. 给定一个整数数组 array 以及一个查询列表 query。将 array 中小于每一个查询列表中的整数的元素数量添加进列表里。返回最终的列表。
   
3. 
   
4. 输入：array = [1, 2, 7, 8, 5], queries = [1, 8, 5]
   
5. 输出：[0, 4, 2]
   
6. 
   
7. 输入：array =[3, 4, 5, 8], queries = [2, 4]
   
8. 输出：[0, 1]
   
9. '''
   
10. def fun():
    
11.         array = [1, 2, 7, 8, 5]
    
12.         queries = [1, 8, 5]
    
13.         l = []
    
14.         ln = []
    
15. 
    
16.         for i in queries:
    
17.                 ln.append(len(list(filter(lambda x:i-x>0,array))))
    
18.         return ln
    
19. 
    
20. f = fun()
    
21. print(f)

复制代码

hrp

1. def func289(array, queries):
   
2.     result = []; array.sort()
   
3.     for i in queries:
   
4.         for j in array:
   
5.             if j >= i:
   
6.                 break
   
7.         result.append(array.index(j))
   
8.     return result

复制代码

776667

1. def fun289(array,query):
   
2.     return [len([j for j in array if j<i]) for i in query]

复制代码

danteer

1. def fun(array,queries):
   
2.     if len(queries) == 0:
   
3.         return []
   
4.     array.sort()
   
5.     que = queries.copy()
   
6.     dict1 = {}
   
7.     queries.sort()
   
8.     result = []
   
9.     for each in que:
   
10.         dict1[each] = len(array)
    
11.     course = 0
    
12.     i = 0
    
13.     while i < len(array):
    
14.         if array[i] >= queries[course]:
    
15.             dict1[queries[course]] = i
    
16.             if course == len(queries) - 1:
    
17.                 break
    
18.             else:
    
19.                 course += 1
    
20.         else:
    
21.             i += 1
    
22.     for each in que:
    
23.         result.append(dict1[each])
    
24.     return result

复制代码

阴阳神万物主

目前，我唯一好奇的是：

给定一个整数数组 array 以及一个查询列表 query。

为什么

输入：array = [1, 2, 7, 8, 5], queries = [1, 8, 5]

怎么突然来这么一个复数形式？
变量名不一样是会调用函数失败的。

1. def solve(array:'整数数组',query:'查询列表')->'最终列表':
   
2.     le = len(query)
   
3.     res = [0]*le
   
4.     for each in array:
   
5.         for i in range(le):
   
6.             if each < query[i]:
   
7.                 res[i] += 1
   
8.     return res
   
9. 
   
10. if __name__ == '__main__':
    
11.     print('示例1 输出：',solve([1,2,7,8,5],[1,8,5]))
    
12.     print('示例2 输出：',solve([3,4,5,8],[2,4]))
    

复制代码

时间复杂度应该为O(n^2)

18463102026

1. def fun(array:list,query:list):
   
2.     array.sort()
   
3.     result = []
   
4.     array = array+array[:-2:-1]
   
5.     for i in query:
   
6.         if array == []:
   
7.             result.append(0)
   
8.         else:
   
9.             n,m = 0, len(array)
   
10.             while (m - n) > 1:
    
11.                 if i <= array[int((n+m)/2)-1]:
    
12.                     m = int((n+m)/2)
    
13.                 else :
    
14.                     n = int((n+m)/2)
    
15.             result.append(n)
    
16.     return result
    

复制代码

fan1993423

1. def fun288(n):
   
2.     length=len(n)
   
3.     count=0
   
4.     for a in range(length):
   
5.         b=a+1
   
6.         while b<=length-2:
   
7.             c=b+1
   
8.             while c<=length-1:
   
9.                 if n[a]+n[b]>n[c]:
   
10.                     count+=1
    
11.                 c+=1
    
12.             b+=1
    
13.     return count

复制代码

冬雪雪冬

1. def fun(array, queries):
   
2.     result = []
   
3.     for i in queries:
   
4.         arr = array[:]
   
5.         arr.append(i)
   
6.         arr.sort()
   
7.         result.append(arr.index(i))
   
8.     return result

复制代码

zltzlt

Unicorn# 发表于 2019-12-12 22:19

当 array 为空列表时报错

zltzlt

流羽星 发表于 2019-12-12 23:09

输入大数据超时

zltzlt

零0℃度 发表于 2019-12-12 23:14

输入大数据超时

zltzlt

TJBEST 发表于 2019-12-13 00:04

当 array 为空列表时报错

raymond0385

1. def cal(array, queries):
   
2.     results = []
   
3. 
   
4.     for each in queries:
   
5.         count = 0
   
6.         for each1 in array:
   
7.             if each > each1:
   
8.                 count += 1
   
9.         results.append(count)
   
10. 
    
11.     print(results)

复制代码