一年一度的czyz附屬小學的學生程式設計比賽開始了，組委會公布了所有學生的成績，成績按分數從高到低排名，成績相同按年級從低到高排。
現在，命題者wzk想知道對於每乙個排名的學生前，有幾位學生的年級低於他，方便他去教導小學生走向神牛之路。
input
輸入檔案的第1行只有乙個正整數n，表示參賽的學生人數。
第2行至第n+1行共n行，每行有兩個正整數s，g，之間用乙個空格隔開,其中第i+1行的第乙個數s表示第i個學生的成績，第i+1行的第二個數g表示第i個學生的年級
output
輸出檔案有n行，每行只有乙個正整數，其中第i行的數k表示排第i名的學生前面有k個學生排名比他高，且年級比他低。
sample input
5
300 5
200 6
350 4
400 6
250 5
001
13
#include
#include
using
namespace std;
int n;
struct asdf a[
501]
;bool
cmd(asdf aa,asdf bb)
intmain()
fclose
(stdin);
fclose
(stdout);
}
JZOJ 排序 WZK的排名
有一組分數，成績按分數從高到低排名，成績相同按年級從低到高排。問對於每乙個排名的學生前，有幾位學生的年級低於他 輸入檔案的第1行只有乙個正整數n，表示參賽的學生人數。第2行至第n 1行共n行，每行有兩個正整數s，g，之間用乙個空格隔開,其中第i 1行的第乙個數s表示第i個學生的成績，第i 1行的第二...
堆排序 堆的模擬
一般用陣列來表示堆，下標從0開始。則下標為 i 的節點的父節點下標為 i 1 2，其左右子節點分別為 2i 1 2i 2 下標從1開始 左右節點2i 2i 1i 2。利用大頂堆 小頂堆 堆頂記錄的是最大 小 關鍵字這一特性，每次從無序陣列中選出最大 最小 值。1 將待排序序列造成乙個最大堆，此時根節...
1276 島嶼的數量 模擬，排序）
有n個島連在一起形成了乙個大的島嶼，如果海平面上公升超過某些島的高度時，則這個島會被淹沒。原本的大島嶼則會分為多個小島嶼，如果海平面一直上公升，則所有島都會被淹沒在水下。給出n個島的高度。然後有q個查詢，每個查詢給出乙個海平面的高度h，問當海平面高度達到h時，海上共有多少個島嶼。例如 島嶼的高度為 ...