글 읽기 - 도저히 어디가 틀린지를 모르겠습니다?

iron1209 4년 전 0

닭, 소 입력받고 닭은 오름차순 소는 [a,b]에서 b,a우선으로 기준 정렬해서 각각 비교해가면서 ans++ 해주는 코드를 짯는데 어디가 문제일까요?

from operator import itemgetter
input=__import__('sys').stdin.readline
N,M=map(int,input().split())
chick,cow=[],[]
for i in range(N+M):
    if i<N:
        a=int(input())
        chick.append(a)
    else:
        a,b=map(int,input().split())
        cow.append((a,b))
chick.sort()
cow.sort(key=itemgetter(1,0))
ci,i,ans=0,0,0
while 1:
    if i==M or ci==N:
        break
    if cow[i][0]<=chick[ci]<=cow[i][1]:
        ans+=1
        i+=1
        ci+=1
    elif chick[ci]<cow[i][0]:
        ci+=1
    elif cow[i][1]<chick[ci]:
        i+=1
print(ans)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도저히 어디가 틀린지를 모르겠습니다?

iron1209 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말