求助站外题
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/22 20:51
  • 上次更新2024/9/22 23:20:15
查看原帖
求助站外题
1338182
封禁用户楼主2024/9/22 20:51

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

2024/9/22 20:51
加载中...