描述
小明是一个互联网公司的老板,需要招聘员工。现在有k个学校的学生前来应聘。
由于特殊原因,要求最后入职的员工学校的人数应该都不一样。
比如我们可以A大学录取5人,B大学录取4人。但是不允许A大学和B大学都录取5人。
请问最后最多录取多少人呢?
输入描述
第一行一个整数k,表示学校的数量。
第二行k个整数ai,表示这个学校有ai个人前来应聘。
满足 1<=k<=100000,1<=ai<=100000
输出描述
输出最多录取人数
def fun(num_list):
cunt=0
num_list.sort(reverse=True)
for i in range(1,len(num_list)):
if num_list[i]==num_list[i-1]:
num_list[i]=num_list[i-1]-1
cunt=0
for i in num_list:
if i>0:
cunt+=i
return cunt
n=0
while 1:
s=input()
if n!=0:
if s!="":
s=list(map(int, s.split()))
n=fun(s)
print(n)
else:
break
n+=1