Mostrar alumnos ordenados por mayor puntaje de promedio Codigo Fuente en Python

Problema
Hacer un programa o algoritmo que permita mostrar alumnos ordenados por mayor puntaje de promedio.

Solución

• Entrada: Juan  12, lucia 10, alex 16,Sandra 14

• Salida: alex16,Sandra 14,juan 12,lucia 10

Codigo Fuente en Python

cad,cont,w,="",0,0
Nom=[]
Prom=[]
c=int(input("ingresa la cantidad de alumnos a ingresar\n"))
for i in range(0,c):
 Nom.append("")
 Prom.append(0)
while(cont<c):
 n=input("ingresa nombre\n")
 Nom[cont]=n
 p=int(input("ingresa nota\n"))
 Prom[cont]=p
 cont=cont+1
while(w!=(c-1)):
 w=0
 for k in range(0,(c-1)):
  if(Prom[k]>=Prom[k+1]):
   w=w+1
  else:
   tem=Prom[k]
   Prom[k]=Prom[k+1]
   Prom[k+1]=tem
   aux=Nom[k]
   Nom[k]=Nom[k+1]
   Nom[k+1]=aux
for y in range(c):
 cad=cad+"Nombre:  "+Nom[y]+"  Nota: "+str(Prom[y])+"\n"
print(cad)