现在N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的总成绩。如果某两个学生 的总成绩相差不超过 5分,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。
输入格式
第一行为 1个整数 n,表示参加考试的同学人数。
第二行为 n个整数,对应每个同学的考试总分。
输出格式
一个整数。
输入样例
5
300 298 284 283 286
输出样例
4
现在N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的总成绩。如果某两个学生 的总成绩相差不超过 5分,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。
输入格式
第一行为 1个整数 n,表示参加考试的同学人数。
第二行为 n个整数,对应每个同学的考试总分。
输出格式
一个整数。
输入样例
5
300 298 284 283 286
输出样例
4
收起
排个序,双指针,或者 开两个循环 逐个判断
报告相同问题?