赛码网 Manager

小明是一个互联网公司的老板，需要招聘员工。现在有k个学校的学生前来应聘。

由于特殊原因，要求最后入职的员工学校的人数应该都不一样。

比如我们可以A大学录取5人，B大学录取4人。但是不允许A大学和B大学都录取5人。

请问最后最多录取多少人呢？

输入描述
第一行一个整数k，表示学校的数量。

第二行k个整数ai，表示这个学校有ai个人前来应聘。

满足 1<=k<=100000,1<=ai<=100000

输出描述
输出最多录取人数

a=input()
a=int(a)
b=[int(i) for i in input().split(' ')]
b.sort()
ans=0
temp=0
count=[]
for i in range(a):if i==0:ans+=b[i]temp=b[i]count.append(temp)else:if b[i]==b[i-1]:temp-=1while temp in count:temp-=1if temp==0:breakcount.append(temp)ans+=tempelse:temp=b[i]ans+=tempcount.append(temp)
print(ans)

改了一上午了，还是只能67%，赛码网都看不到是哪些例子运行不了。

赛码网 Manager相关推荐

赛码网算法：上台阶（ python3实现、c实现）
上台阶题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法. 输入输入数据首先包含一个整数n(1<=n<=1 ...
牛客网赛码网输入输出格式
目录牛客网&赛码网输入输出牛客网单行输入多行输入,每一行是一个测试样例多个测试用例,每个测试用例有多行赛码网单个输入,单个输出单行多个输入,单行多个输出,空格分割多个测试案例 ...
牛客网赛码网输入输出总结（python版）
1. 单行输入: n, m = map(int, sys.stdin.readline().strip().split()) 对该行中所有元素取整型后赋给等式左边若干参数 2. 多行输入: 先获取第一 ...
牛客网赛码网输入输出格式 pythonC++
牛客网&赛码网输入输出格式 python&C++ Note: 你的程序需要stdin(标准输入)读取输入,然后stdout(标准输出)来打印结果,举个例子,你可以使用c语言的scan ...
【赛码网牛客网】输入输出总结（python版）
1. 单行输入 n, m = map(int, sys.stdin.readline().strip().split()) 对该行中所有元素取整型后赋给等式左边若干参数 2. 多行输入: 先获取第一行 ...
js牛客网、赛码网输入输出
js牛客网.赛码网输入输出牛客网在线判题系统JavaScript(V8)使用输入单行输入只有一行输入或者一个 var line = read_line(); 只有一行数组 var line = ...
牛客网赛码网 js输入输出
牛客网详细地址 let readline = require('readline') const r1 = readline.createInterface({input: process.stdi ...
赛码网: 小明很喜欢打字，今天小红给了小明一个字符串。
题目时间限制: 3000MS 内存限制: 589824KB 题目描述: 小明很喜欢打字,今天小红给了小明一个字符串. 这个字符串只包含大写和小写字母. 我们知道,按下CapsLock键,可以切换大小 ...
赛码网和牛客网python输入输出要求
1. 牛客网推荐使用sys.stdin.readline()形式输入,输出用print() ''' 输入: 2 3 分别赋给n, m并且转换为int类型 ''' import sysn, m = ma ...
赛码网输入输出总结+真题演练
赛码网输入输出总结前言类型一:测试组数不固定,每组三行数据踩坑记录1 踩坑记录2 类型2 测试组数不定,输入数据中有指定行数的多行输入(赛码网找老乡题最完美答案) 类型三:一组数据,有指定行数的 ...

赛码网 Manager

赛码网 Manager

赛码网 Manager相关推荐

最新文章

热门文章