初赛排名问题-1s-256mb

请手写代码于纸张^

【问题描述】

　　信息学奥赛的初赛马上就要开始了，不同的年级互相竞争已经是一件平常的事情了。主办方想请你通过算法知道每个排名的学生前面，有几个学生年级是比他低的（如，我排名第六名，但在我排名前面的人（1-5名）有2个比我年级小）。

     成绩排名的规则是：分数从高到底排名，成绩相同的话，按照年级从低到高排名，比如小王，小朱同时考了400分，但是小王是7年级，小朱是8年级，所以小王排名会比小朱靠前。

【输入格式】

　　第一行输入参与的学生人数N；

      例如：2

      第二行开始到到第N+1行，每行输入两组数据（中间用空格隔开），分别是成绩 年级

      例如：

      300 5

      200 6

【输出格式】

　　输出n行，每行只有一个正整数，

      第一行为第一名的同学，排名比他高但是年级比他小的人数——肯定是0，因为没有比第一名考的还好的人存在

      第二行为第二名的同学，排名比他高但是年级比他小的人数——需要你通过算法计算出来

      以此类推......

【输入样例】

　　

5

300 5

200 6

350 4

400 6

250 5

 

【输出样例】

　

0
0
1
1
3