알고리즘/문제
[이분탐색] 백준 7795 먹을 것인가 먹힐 것인가
_Min
2021. 2. 19. 18:11
문제링크 www.acmicpc.net/problem/2110
이분탐색 진리의 라이브러리 bisect를 사용하자
[답코드]
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import sys
from bisect import bisect_left, bisect_right
input=sys.stdin.readline
for _ in range(int(input())):
n, m=map(int, input().split())
a=list(map(int, input().split()))
b=list(map(int, input().split()))
a.sort()
count=0
for i in b:
count+=len(a)-bisect_right(a, i)
print(count)
|
cs |
728x90