3879: 排名

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:56 解决:23

题目描述

paiming.in/out 
一年一度的CFS小学生程序设计比赛开始了,老Q公布了所有学生的成绩, 成绩按分数从高到低排名,成绩相同按年级从低到高排。 现在,命题者LZX想知道对于每一个排名的学生前,有几位学生的年级低于他,方便他去教导常州小朋友走向神牛之路。 


【数据范围】 对于 100%的数据:1≤n≤200,0≤s≤400,1≤g≤6。

输入

输入文件的第 1 行只有一个正整数n,表示参赛的学生人数。 第 2 行至第 n+1 行共 n 行,每行有两个正整数 s,g,之间用一个空格隔开,其中第 i+1 行的第一个数s 表示第 i 个学生的成绩,第i+1 行的第二个数g 表示第 i 个学生的年级。

输出

输出文件有 n 行,每行只有一个正整数,其中第 i 行的数 k 表示排第 i 名的学生前面有k 个学生排名比他高,且年级比他低。

样例输入 复制

5
300 5
200 6
350 4
400 6
250 5

样例输出 复制

0
0
1
1
3

来源/分类