题库首页 › 信息素养大赛(Python) › 题目 13568

小胖为了提高自己的体能制定了运动计划。在第k天时,他必须要完成k个运动项目,否则他就会偷懒小胖现在拥有n个运动计划,每个计划中有一定数量的项目。但是他十分挑剔,每个计划他只会使用一次,每天也只能使用一个计划中的项目,之后那套计划就会被弃之不用。对于每个计划,他不必完成其中的所有项 目。 那么问题来了,小胖最多会坚持运动几天才偷懒呢? 输入描述 第一行:1个整数n,表示有多少个运动计划。例如,如果n=4,这意味着小胖有4个不同的运动计划。 第二行: n个整数a1,a2...an,分别表示每个运动计划有多少个项目。这些整数表示每个运动计划的项目数量。例如,如果输入是2 4 3 1,这意味着第一个计划有2个项目,第二个计划有4个项目,第三个计划有3个项目,第四个计划有1个项目。 输出描述 输出一个整数,小胖在偷懒前最多坚持运动的天数。 样例 1 输入 4 3 1 4 1 输出 3

正确答案:参考程序(Python):n=int(input());a=list(map(int,input().split()));a.sort();d=0;for x in a:if x>=d+1:d+=1;print(d)。样例3 1 4 1→3。核心:贪心选计划。

试卷来源:2024全国青少年信息素养大赛Python编程挑战赛(复赛_浙江赛区)真题

本卷相关题目

在线做题 同科目题库