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) //打不出平方