题目要求
1178:成绩排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 30745 通过数: 12517
【题目描述】
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
【输入】
第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
【输出】
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
【输入样例】
4 Kitty 80 Hanmeimei 90 Joey 92 Tim 28
【输出样例】
Joey 92 Hanmeimei 90 Kitty 80 Tim 28
分析
这是一道常规的排序题,用python的列表加字典实现类似结构体的功能(用于存储姓名和对应的分数),最后用冒泡排序输出;
a=[] swp={} num=int(input()) for i in range(num): b=input().split() b[1]=int(b[1]) a.append({"name":b[0],"fs":b[1]}) #实现结构体 for i in range(num): for j in range(i+1,num): if a[i]["fs"]<a[j]["fs"] or (a[i]["fs"]==a[j]["fs"] and a[i]["name"]>a[j]["name"]): swp=a[i] a[i]=a[j] a[j]=swp #冒泡排序 for i in range(num): print("%s %d"%(a[i]["name"],a[i]["fs"]))