OD C卷 - 找出作弊的人

找出作弊的人 （100）

• 对考试的员工进行过滤，判断是否有作弊行为；
  • 找到分数差最小的员工ID对(p1,p2)，多个放入列表，且p1 < p2;
  • 员工ID为整数，在【0,100000】之间，考试成绩为整数，在【0,300】之间；

输入描述：
员工个数n,
员工的ID及考试分数；
输出描述:
分差最小的员工ID对，p1 < p2，一个ID对输出一行；
多个ID对按照p1 升序排序，p1相同的按照p2升序排列；

示例1：
输入：
5
1 90
2 91
3 95
4 96
5 100
输出：
1 2
3 4

示例2：
输入：
5
1 90
2 91
3 92
4 85
5 86
输出：
1 2
2 3
4 5

思路：

• 找到最小的分数差值；
• 找到分差 等于最小差值的员工ID对，并按照要求排序，输出

# 输入员工数
n = int(input().strip())

data = []
for i in range(n):
    data.append(list(map(int, input().strip().split())))

min_score_diff = 300
# 按照分数升序排序， 找到最小分差
data.sort(key=lambda i:i[1])
for i in range(n-1):
    if data[i+1][1] - data[i][1] < min_score_diff:
        min_score_diff = data[i+1][1] - data[i][1]

# 找 等于最小分差值 的ID对
result = []
for i in range(n-1):
    for j in range(i+1, n):
        if abs(data[i][1] - data[j][1]) == min_score_diff:
            min_id = min(data[i][0], data[j][0])
            max_id = max(data[i][0], data[j][0])
            result.append([min_id, max_id])


# 对result 进行排序
nn = len(result)
for i in range(nn-1):
    for j in range(nn-1-i):
        if result[i][0] > result[i+1][0]:
            result[i], result[i+1] = result[i+1], result[i]

        elif result[i][0] == result[i+1][0]:
            if result[i][1] > result[i+1][1]:
                result[i], result[i + 1] = result[i + 1], result[i]

# 输出
for i in result:
    print("%d %d" %(i[0], i[1]))