루비로 개미본의 구간 스케줄링 문제 해결(기록용)

3156 단어 개미의 뿌리Ruby

문제.



입력 예


5
1 2 4 6 8
3 5 7 9 10

응답 예

count=gets.to_i
starts=gets.chomp.split(" ").map(&:to_i)
ends=gets.chomp.split(" ").map(&:to_i)
se=[]
kijun=0
answer=0
starts.map.with_index{|item,index|
  se[index]=[item,ends[index]]
}
se.sort_by! { |_, b| b }
se.map {|item|
  if kijun<item[0] then
    kijun=item[1]
    answer=answer+1
  end    
}
puts answer


좋은 웹페이지 즐겨찾기