python P1068 [NOIP2009 普及组] 分数线划定（在python中根据字典值从大到小排列并生成新的字典） && P1093 [NOIP2007 普及组] 奖学金（多维列表排序）

那么在此基础上，比较完字典的值后，假设值相同，还要再添加比较键的功能再生成新字典该怎么做。

由字典值找键

P1068 [NOIP2009 普及组] 分数线划定

题目描述

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

输入格式

第一行，两个整数 n,m(5≤n≤5000,3≤m≤n)，中间用一个空格隔开，其中 n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证 m×150% 向下取整后小于等于 n。

第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号 k(1000≤k≤9999)和该选手的笔试成绩 s(1≤s≤100)。数据保证选手的报名号各不相同。

输出格式

第一行，有 2 个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。

从第二行开始，每行包含 2 个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。

输入输出样例

输入 #1复制

6 3 
1000 90 
3239 88 
2390 95 
7231 84 
1005 95 
1001 88

输出 #1复制

88 5 
1005 95 
2390 95 
1000 90 
1001 88 
3239 88 

说明/提示

【样例说明】

m×150%=3×150%=4.5，向下取整后为 4。保证 4 个人进入面试的分数线为 88，但因为 88 有重分，所以所有成绩大于等于 88 的选手都可以进入面试，故最终有 5 个人进入面试。

NOIP 2009 普及组 第二题

'''
以第floor(m*150%)名的分数作为面试分数线，但只要你的分数
大于等于此分数线即可进入面试
'''
import math
n,m=map(int,input().split())
s={} #字典用来存放志愿者编号和成绩
count=0 #能够参加面试的人数

ms_count=math.floor(m*1.5) #第ms_count名成绩为分数线
for i in range(n):
    x,y=map(int,input().split())
    s[x]=y

values=s.values()
keys=s.keys()
values_sort=sorted(values,reverse=True) #给成绩降序排序
grade_offical_line=values_sort[ms_count-1] #得到面试分数线
for i in sorted(values):
    if i>=grade_offical_line: #分数>=分数线的都可以进入面试
        count+=1
print(f'{grade_offical_line} {count}')

#按值从大到小排列字典，先比较值(注意有负号表示降序)，在值相同时再比较键值
sotred_items=sorted(s.items(),key=lambda item:(-item[1],item[0]))
sotred_s={k:v for k,v in sotred_items} #构造排序好后的新字典
#print(sotred_s)
#遍历sotred_s.items()同时由值找键，输出键值对
for i,j in sotred_s.items():
    if j>=grade_offical_line:
        print(i,j,end=" ") 
    print("")

#用多维列表排序解决的
import math
arr=[]
cnt=0
n,m=map(int,input().split())
for i in range(n):
    k,s=map(int,input().split())
    arr.append([k,s])
grade_number=math.floor(m*1.5) #第x名学生的成绩作为分数线
#先降序排成绩，再升序排学号
arr.sort(key=lambda x:(-x[1],x[0])) 
# print(arr)
grade_line=arr[grade_number-1][1]  #分数线
for j in arr:
    if j[1]>=grade_line:
        cnt+=1
print(grade_line,cnt,end=" ")
print("")
arr=arr[:cnt] #只要进入面试的人的信息
# print(arr)
for i in arr:
    print(i[0],i[1],end=" ")
    print("")

P1093 [NOIP2007 普及组] 奖学金

题目描述

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。

注意，在前 5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分) 是：

7 279  
5 279

这两行数据的含义是：总分最高的两个同学的学号依次是 7 号、5 号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。

如果你的前两名的输出数据是：

5 279  
7 279

则按输出错误处理，不能得分。

输入格式

共 n+1 行。

第 1 行为一个正整数 n≤300，表示该校参加评选的学生人数。

第 2 到 n+1 行，每行有 3 个用空格隔开的数字，每个数字都在 0 到 100 之间。第 j 行的 33 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 1∼n（恰好是输入数据的行号减 1）。

保证所给的数据都是正确的，不必检验。

输出格式

共 5 行，每行是两个用空格隔开的正整数，依次表示前 5 名学生的学号和总分。

输入输出样例

输入 #1复制

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出 #1复制

6 265
4 264
3 258
2 244
1 237

输入 #2复制

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出 #2复制

8 265
2 264
6 264
1 258
5 258

n=int(input())
arr=[]
k=1
for i in range(n):
    arr.append(list(map(int,input().split())))
#把序号和总分也插入列表中保存，方便多维列表的排序
for j in range(n):
    s=sum(arr[j])
    # print(s)
    arr[j].append(s) #总分
    arr[j].append(k) #编号
    k+=1
# print(arr)
arr.sort(key=lambda x:(-x[3],-x[0])) #降序排列，先排总分，在总分相同的情况下排语文
# print(arr)
arr=arr[:5] #只要前5名
for i in arr:
    print(i[4],i[3],end=" ")
    print(" ")