3879: 排名
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:56
解决:23
题目描述
paiming.in/out
一年一度的CFS小学生程序设计比赛开始了,老Q公布了所有学生的成绩, 成绩按分数从高到低排名,成绩相同按年级从低到高排。 现在,命题者LZX想知道对于每一个排名的学生前,有几位学生的年级低于他,方便他去教导常州小朋友走向神牛之路。
【数据范围】 对于 100%的数据:1≤n≤200,0≤s≤400,1≤g≤6。
一年一度的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