2331: 信息学奥赛一本通T1180-分数线划定

解题思路:

注意事项:

参考代码:

看到还是没有这道题的python代码讲解，就把很久之前写的一个代码放上来，希望可以帮到需要的人。

import math
a,b=map(int,input().split())
s1=[]#存放报名号，顺序不能变，方便后续与成绩对应
s2=[]#存放成绩，顺序不能变，方便后续与报名号对应
s3=[]#存放成绩，但是成绩是按照从大到小的顺序排列的，方便查找最低分数线的位置
s4=[]#存放符合条件的成绩，并且也是按照从大到小的顺序排列，便于后期想要按照从大到小的顺序输出成绩与报名号。
temp=0
for i in range(a):
    c,d=map(int,input().split())
    s1.append(c)
    s2.append(d)
m=math.floor(b*1.5)#最低分数线
for i in range(len(s2)):
    s3.append(s2[i])
s3.sort(reverse=True)#排序
n=s3[m-1]
for i in range(len(s3)):
    if s3[i]>=n:#查找比最低分数线高的成绩
        s4.append(s3[i])
print(n,len(s4))
for i in range(len(s1)):
    for j in range(i+1,len(s2)):
        if s2[i]==s2[j] and s1[i]>s1[j]:#如果有相同分数线，但是报名号并不是按照从小到大的顺序排列的，则将两个成绩的报名号进行交换
            temp=s1[i]
            s1[i]=s1[j]
            s1[j]=temp
for i in range(len(s4)):
    for j in range(len(s2)):
        if s4[i]==s2[j]:#查找s2中是按照s4排序数字的对应位置，
            print(s1[j],s2[j])#输出s1,s2中对应位置的成绩与报名号
            s1.pop(j)#找到后去掉对应的报名号
            s2.pop(j)#找到后去掉对应的成绩
            break  #一开始忘记输入break导致一直报错