a081: 快點打我
標籤 :
通過比率 : 29人/45人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-31 01:21

內容

有一天體能教室突然搬來了一台打地鼠的機台,一到了下課國中生都衝來排隊要玩,想要破紀錄,因為破紀錄就會有人說你好棒棒。

而眼尖的你發現每場遊戲地鼠跳出來的順序都是一樣的,也就是說如果你把順序都背起來的話根本超輕鬆阿~

已知每隻地鼠出現與消失的時間(地鼠在場上的時間點兩端皆為閉區間),且每單位時間可以打一隻出現在場上的任一隻地鼠,

如果蒸旦想要成為最高分而且是無法再高的分數,請你幫忙找出最高分是多少?讓他可以被大家說好棒棒?

輸入說明

多筆測資,讀到EOF結束,單一測資點不超過20筆測資。

每筆測資第一行有一個正整數$n$代表地鼠數量

接下來有$n$行每行有兩個正整數$s_i,d_i$分別代表每隻地鼠出現與消失的時間

$i\le n\le 10^5$ , $0\le s_i\le d_i\le 10^9$

輸出說明

對於每筆測資輸出一個整數代表最高分是多少

範例輸入
4
0 3
2 2
1 1
1 2
3
1 4
2 3
2 3
範例輸出
3
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (50%): 1.0s , <50M
提示 :
標籤:
出處:
[管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」