4175: 排名(rank)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:9 Solved:3

Description


【题目描述】

N个人参加了数学、信息学考试,考试成绩都是范围在[0,1000000000]的正整数,如果学生A2科成绩都比学生B2科成绩少,A就是绝对比B差。现在每个人想知道绝对比自己差的人有多少?

【输入格式】

第一行1个正整数:N范围都在[1,100000]

下面N行,每行2[0,100000]的整数。

i+1行的2个数表示第i个人的数学和信息学成绩。

【输出格式】

N行,每行1整数。第i行的数表示绝对比第i个人差的人数。

【输入样例】

5

0 100

200 500

100 400

300 300

400 500

【输出样例】

0

2

1

1

3

 

加入题单

算法标签: