求助站外题

1037.(课程zb)排名 题目描述 有N个人参加了数学、信息学考试，考试成绩都是范围在 [0, 1000 ] 的正整数，如果学生A的2科成绩都比学生B的2科成绩少，A就是绝对比B差。现在每个人想知道绝对比自己差的人有多少？

输入格式 第一行1个正整数：N范围都在[1,100000]。 下面N行，每行2个[0,1000]的整数。第i+1行的2个数表示第i个人的数学和信息学成绩。

输出格式 N行，每行1整数。第i行的数表示绝对比第i个人差的人数。

输入/输出例子1 输入：

5 0 100 200 500 100 400 300 300 400 500

输出：

0 2 1 1 3

来自慧通教育 提示一下，要判断好时间复杂度，时间复杂度不要>=O(n*n) //打不出平方