題目 2442:
信息學奧賽一本通T1536-數(shù)星星 Stars
時間限制: 2s
內(nèi)存限制: 192MB 提交: 46 解決: 25
題目描述
原題來自：Ural 1028
天空中有一些星星，這些星星都在不同的位置，每個星星有個坐標。如果一個星星的左下方（包含正左和正下）有 k 顆星星，就說這顆星星是 k 級的。
例如，上圖中星星 5 是 3 級的（1,2,4 在它左下），星星 2,4 是 1 級的。例圖中有 1 個 0 級，2 個 1 級，1 個 2 級，1 個 3 級的星星。
給定星星的位置，輸出各級星星的數(shù)目。
一句話題意：給定 n 個點，定義每個點的等級是在該點左下方（含正左、正下）的點的數(shù)目，試統(tǒng)計每個等級有多少個點。
輸入格式
第一行一個整數(shù) N，表示星星的數(shù)目；
接下來 N 行給出每顆星星的坐標，坐標用兩個整數(shù) x,y表示；
不會有星星重疊。星星按 y 坐標增序給出，y 坐標相同的按 x 坐標增序給出。
接下來 N 行給出每顆星星的坐標，坐標用兩個整數(shù) x,y表示；
不會有星星重疊。星星按 y 坐標增序給出，y 坐標相同的按 x 坐標增序給出。
輸出格式
N 行，每行一個整數(shù)，分別是 0 級，1 級，2 級，……，N?1 級的星星的數(shù)目。
樣例輸入
5 1 1 5 1 7 1 3 3 5 5
樣例輸出
1 2 1 1 0
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，1≤N≤1.5×104,0≤x,y≤3.2×104 。
對于全部數(shù)據(jù)，1≤N≤1.5×104,0≤x,y≤3.2×104 。