https://www.acmicpc.net/problem/14464
14464번: 소가 길을 건너간 이유 4
첫 줄에 C와 N이 주어진다. 다음 C줄에는 T1…TC가 주어지고, 그 다음 N줄에는 Aj와 Bj(Aj ≤ Bj)가 주어진다. A, B, T는 모두 최대 1,000,000,000인 음이 아닌 정수이고, 같을 수도 있다.
www.acmicpc.net
import sys
import heapq
C, N = map(int, sys.stdin.readline().rstrip().split())
chickens = []
for _ in range(C):
heapq.heappush(chickens, int(sys.stdin.readline()))
cows = []
for _ in range(N):
s, e = map(int, sys.stdin.readline().rstrip().split())
heapq.heappush(cows, (e, s))
ans = 0
while chickens:
chicken = heapq.heappop(chickens)
while cows and cows[0][1] <= chicken:
cow = heapq.heappop(cows)
if chicken <= cow[0]:
ans += 1
break
print(ans)
# 2 2
# 2
# 4
# 1 5
# 2 3
# output: 2
# 5 4
# 2
# 6
# 7
# 8
# 9
# 0 3
# 2 5
# 4 9
# 8 13
# output:
# 3
# 1 2
# 5
# 1 1
# 5 5
#
# output:
# 1틀렸다는데 도대체 왜 틀린지 모르겠다..
반례를 찾을 수가 없다.. 토할 것 같다......ㄷ ㄷ ㄷ